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Abstract. We study the representation theory of the smallest quan- 
tum group and its categorification. The first part of the paper contains 
an easy visualization of the 3ji-symbols in terms of weighted signed line 
arrangements in a fixed triangle and new binomial expressions for the 
3j-symbols. All these formulas are realized as graded Euler characteris- 
tics. The 3j-symbols appear as new generalizations of Kazhdan-Lusztig 
polynomials. 
I I A crucial result of the paper is that complete intersection rings can be 

^H employed to obtain rational Euler characteristics, hence to categorify ra- 

Q^ tional quantum numbers. This is the main tool for our categorification of 

• the Jones- Wenzl projector, S-networks and tetrahedron networks. Net- 

'"Ti works and their evaluations play an important role in the Turaev-Viro 

C^ construction of 3-manifold invariants. We categorify these evaluations 

C by Ext-algebras of certain simple Harish-Chandra bimodules. The rel- 

' ' evance of this construction to categorified colored Jones invariants and 

invariants of 3-manifolds will be studied in detail in subsequent papers. 
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Introduction 

In the present paper we develop further the categorification program of 
the representation theory of the simplest quantum group Uq{sl2) initiated 
in [BFK] and continued in [St3] and [FKS]. In the first two papers the 
authors obtained a categorification of the tensor power V^"' of the natural 
two-dimensional representation Vi oi Uq{5l2) using the category O for the 
Lie algebra 0l„. In the third paper, this categorification has been extended 
to arbitrary finite dimensional representations oiUq{5l2) of the form 

where V^. denotes the unique (type I) irreducible representation of dimension 
di + 1. In this case the construction was based on (a graded version) of a 
category of Harish-Chandra bimodules for the Lie algebra 0l„, where n - 
XiLi^j, or equivalently by a certain subcategory of O. The passage to a 
graded version of these categories is needed to be able to incorporate the 
quantum g as a grading shift into the categorification. The existence of such 
a graded version is non-trivial and requires geometric tools [Sol], [BGS]. 
Algebraically this grading can best be defined using a version of Soergel 
(bi)modules ([Sol], [St2]). In [Lai], [La2] Lusztig's version of the quantum 
group itself was categorified. In the following we focus on the categorification 
of representations and intertwiners of Z//g(s[2)-modules. 

There are two intertwining operators that relate the tensor power V-^^ 
with the irreducible representation Vn, namely the projection operator 






and the inclusion operator 



Their composition is known as the Jones Wenzl-projector which can be char- 
acterized by being an idempotent and a simple condition involving the cup 
and cap intertwiners (Theorem 5). The Jones- Wenzl projector plays an im- 
portant role in the graphical calculus of the representation theory of ZYq(sl2), 
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see [FK]. Even more importantly, it is one of the basic ingredients in the 

categorification of the colored Jones polynomial and, in case of g' a root of 

unity, the Turaev-Viro and Reshetikhin-Turaev invariants of 3-manifolds. 

One of the basic results of the present paper is the categorification of the 

Jones- Wenzl projector including a characterization theorem. This provides 

a crucial tool for the categorification of the complete colored Jones invariant 

for quantum s[2, [SS]. The fundamental difficulty here is the problem of cat- 

egorifying rational numbers that are intrinsically present in the definition of 

the Jones- Wenzl projector. We show that the rational numbers that appear 

in our setting admit a natural realization as the graded Euler characteristic 

of the Ext-algebra ExtJ^(C, C) of the trivial module over a certain complete 

intersection ring H. The standard examples appearing here are cohomol- 

ogy rings of Grassmannian Gr(k,n) of /c-planes in C". The graded Euler 

characteristic of ExtJ^(C,C) computed via an infinite minimal projective 

resolution of C yields an infinite series in q which converges (or equals in 

the ring of rational functions) to quantum rational numbers, e.g. the inverse 

binomial coefficient mrrr for the Grassmannian. 
LLfcJJ 
In order to apply our categorification of the rational numbers appearing in 

the Jones- Wenzl projector we further develop the previous results of [BFK], 

[St3] and [FKS] on the categorification of V^'^ and Vj and the relations 

between them. 

Among other things, we give an interpretation of different bases in Vd, 
namely Lusztig's (twisted) canonical, standard, dual standard and (shifted) 
dual canonical basis in terms of indecomposable projectives, standard, proper 
standard and simple objects. This is a non-trivial refinement of [FKS] since 
we work here not with highest weight modules but with the so-called properly 
stratified structures. This allows categories of modules over algebras which 
are still finite dimensional, but of infinite global dimension which produces 
precisely the fractional Euler characteristics. In particular we prove that 
the endomorphism rings of our standard objects that categorify the stan- 
dard basis in Vj are tensor products of cohomology rings of Grassmannians. 
As a consequence we determine first standard resolutions and then projective 
resolutions of proper standard objects. 

Using the categorification of the Jones- Wenzl projector and inclusion op- 
erators we proceed then to a categorification of various networks from the 
graphical calculus oiUq{5l2)- The fundamental example of the triangle dia- 
gram leads to the Clebsch-Gordan coefficients or 3 j -symbols for Vk in ViiSiVj. 
Remarkably its evaluation in the standard basis of Vi,Vj,Vk yields an inte- 
ger (possibly negative) which we show can be obtained by counting signed 
isotopy classes of non-intersecting arc or line arrangements in a triangle 
with i,j, k marked points on the edges. We introduce the notion of weighted 
signed line arrangements to be able to keep track of the formal parameter q 
in a handy combinatorial way. 
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We then present various categorifications of the 3j-symbols which decate- 
gorify to give various identities for the 3j-symbols. Our first categorification 
involves a double sum of Exts of certain modules. The second realizes the 
3j-symbol in terms of a complex of graded vector spaces with a distinguished 
basis. The basis elements are in canonical bijection with weighted signed line 
arrangements. The weight is the internal grading, whereas the homological 
degree taken modulo 2 is the sign of the arrangement. So the Euler charac- 
teristic of the complex is the 3j-symbol and categorifies precisely the terms 
in our triangle counting formula. Thus the quite elementary combinatorics 
computes rather non-trivial Ext groups in a category of Harish-Chandra 
bimodules. 

As an alternative we consider the 3j-symbols evaluated in the (twisted) 
canonical basis and realize it as a graded dimension of a certain vector space 
of homomorphisms. In particular, in this basis the 3j-symbols are (up to a 
possible overall minus sign) in N[g]. This finally leads to another binomial 
expression of the ordinary 3j-symbols which seems to be new. Besides it in- 
teresting categorical meaning, this might also have an interpretation in terms 
of hypergeometric series. Our new positivity formulas resemble formulas ob- 
tained by Gelfand and Zelevinsky, [GZ], in the context of Gelfand-Tsetlin 
bases. 

Apart from the 3j-symbol we also give a categorical interpretation of 
the colored unknot and the theta-networks as the Euler characteristic of 
Ext*(L,L) for some irreducible Harish-Chandra bimodule L. These exam- 
ples can be viewed as special cases of a complete categorification of the 
colored Jones polynomial. Additionally, we explain the construction of a 
categorification of a tetrahedron network, namely as an (infinite) dimen- 
sional graded vector space which in fact is a module over the four theta 
networks for the four faces. This approach will be explored in detail in two 
subsequent papers. 

Lie theoretically, the categorification results are interesting, since it is 
very hard to compute the above mentioned Ext-algebras of simple modules 
in practice. For instance, the well-known evaluations of theta-networks from 
[KaLi] can be used to obtain the Euler characteristics of certain Ext algebras, 
allowing one to gain some insight into their structure. In this context, 3j- 
symbols can be viewed as generalizations of Kazhdan-Lusztig polynomials. 

Finally we want to remark that the idea of categorifying the Jones- Wenzl 
projectors is not new. The first categorification was obtained in [BFK], 
but not studied in detail there. Independently, to the present work, such 
categorifications were defined and studied in [CK], [Roz]. Based on two 
theorems characterizing the categorifications of the Jones- Wenzl projector. 
Theorem 70 and [CK, Section 3], we expect that these categorifications 
agree (up to Koszul duality) . A detailed proof in the case n = 2 is given in 
[?]. On the other hand, our approach gives rise to a different (and actually 
much more subtle) colored Jones invariant than the original construction of 
Khovanov [K2] and the one in [BW]. The difference should become clear 
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from our computations for the colored unknot. Although the value of the 
Kt-colored unknot is a quantum number the categorification is not given by 
a finite complex, but rather by an infinite complex with cohomology in all 
degrees. 

We also expect that our invariants agree (up to some Koszul duality) 
with the more general invariants constructed in [W], but the details are 
not worked out yet. Our explicit description of the endomorphism rings of 
standard objects and the description of the value for the colored unknot will 
be necessary to connect the two theories. 

Organization of the paper. The paper is divided into three parts. The 
first part starts with recalling basics from the representation theory of 
^<j(sb) and defines the 3j-symbols. We develop the combinatorics of weighted 
signed line arrangements. Part II starts by the construction of rational Eu- 
ler characteristics which we believe are interesting on its own. We explain 
then in detail where these categorifications occur naturally. This leads to 
a categorification of the Jones- Wenzl projector. This part also reviews a 
few previously constructed categorifications. The third part consists of ap- 
plications and several new results. It contains the categorification of the 
3j-symbols and explains categorically all the formulas obtained in the first 
part. We realize 3j -symbols as a sort of generalized Kazhdan-Lusztig poly- 
nomials. Finally we explain a categorification of ^-networks and 6j-symbols 
with some outlook to work in progress. 

Ackno'wledgements. We thank Christian Blanchet, Ragnar Buchweitz, 
Mikhail Khovanov and Nicolai Reshetikhin for interesting discussions and 
Geordie Williamson for very helpful comments on an earlier version of the 
paper. The research of the first and third author was supported by the 
NSF grants DMS-0457444 and DMS-0354321. The second author deeply 
acknowledges the support in form of a Simons Visitor Professorship to attend 
the Knot homology Program at the MSRI in Berkeley which was crucial for 
writing up this paper. 

Part I 

In this part we recall basic structures on the representation theory of 
i^qi^h) from [Kas] and [KaLi] which later will be categorified. 

1. Representation theory of ^^^(sb) 

Let C(g) be the field of rational functions in an indeterminate q. 

Definition 1. Let Uq -Uq(5l2) be the associative algebra over C{q) gener- 
ated by E, F, K, K^ satisfying the relations: 

(i) KK-^ ^R-^K^l 
(ii) KE = q^EK 
(Hi) KF = q-^FK 
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(iv) EF-FE^ ^^^ 

Let [k] = E.to'?'"'^"' and [^] = p]|g^. Let K be the unique (up to 
isomorphism) irreducible module for SI2 of dimension n + 1. Denote by Vn its 
quantum analogue (of type I), that is the irreducible Z^g(sl2)-niodule with 
basis {vq,vi, . . . ,f„} such that 

K^\,^q^^^'-^)v^ Ev^^[i+l]v^^i Fvi^[n-i+l]vi^i. (1) 

There is a unique bilinear form ( , )' : Vn^Vn^ C!(g) which satisfies 



{Vk,vi)' ^ dk^iq"^''-''^ 



(2) 



n 

k_' 

the dual standard basis char- 



The vectors {v^, . . . ,«""} where f* = jnrVi form 

acterized by {vi,v^)' - qH""*). Recall that Uq is a Hopf algebra with comul- 
tiplication 

A{E) ^l^E + E^K''^, A{F)^ K^F + F^l, 

and antipode S defined as S{K) = K-\ S{E) = -EK and 5(F) = -R-^F. 
Therefore, the tensor product Vd ■= Vdj ® ••• ® Vd^ has the structure of a 
Uq-iQodule with standard basis {vg, - Va-^ (g) ••• (g) Wa^} where < Oj < dj for 
1 < j < r. Denote by v^ - v"''^ (g) ••• (g) v"''' the corresponding tensor products of 
dual standard basis elements. 

There is also a unique semi-linear form (i.e. anti-linear in the first and 
linear in the second variable) (_,_ ) on Vd such that 

{v^,v^) = r^'='^ (4) 

1 otherwise. 

We want to call this form evaluation form since it will later be used to 
evaluate networks. 

We finally have the pairing (-,-), anti-linear in both variables, on Vd such 
that 

(i'a,f ) = r (5) 

1 otherwise. 

1.1. Jones-Wenzl projector and intert^viners. Next we will define mor- 
phisms between various tensor powers of Vi which intertwine the action of 
the quantum group, namely u:C(g) -> V-^'^ and n:V^'^ -> C{q) which are 
given on the standard basis by 



u(l) = wi (g) fo - qvQ (g) vi n{vi (g) Vj) 

^-^ ifi = l,j = 
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1 ■ ■ ■ i i+l ■ ■ ■ n 1 ■ ■ ■ i i+1 ■ • n+ 2 

Figure 1. The intertwiners nj„ and Uj„ 

We define ni,„ = Id®(*-i) ^n^ld^^''-'-^^ and Ui,„ = Id^(^-i) ®u(8)Id^("-^+^) 

as Z^/g-morphisms from Vf^ to V^ , respectively V-^^ . Let C := u o n 

be their composition and Cj := Cj^„ := Uj^„_2 ° nj^„. We depict the cap and 
cup intertwiners graphically in Figure 1 (reading the diagram from bottom 
to top), so that n o u is just a circle. In fact, finite compositions of these 
elementary morphisms generate the C(g)-vector space of all intertwiners, 
see e.g. [FK, Section 2]). 

If we encode a basis vector Wd of V^"" as a sequence of a's and v's according 
to the entries of d, where is turned into v and 1 is turned into a then the 
formulas in (6) can be symbolized by 



= 0= , Ul, \--q-\ U(l) 



The symmetric group S„ acts transitively on the set of n-tuples with i 
ones and n-i zeroes. The stabilizer of ddom — (1, . • . , 1, 0, . . . , 0) is Sj xS„_j. 

i n-i 

By sending the identity element e to djom we fix for the rest of the paper 
a bijection between shortest coset representatives in S„/Sj x S„_j and these 
tuples d. We denote by wq the longest element of Sn and by Wq the longest 
element in Sj x S„_j. By abuse of language we denote by /(d) the (Coxeter) 
length of d meaning the Coxeter length of the corresponding element in S„. 
We denote by |d| the numbers of ones in d. 

Definition 2. For a = (ai, . . . , a„) e {0, 1}" let Vg^- Va^® ■■■ ® Va„ e F®" be 
the corresponding basis vector. 

Let 7r„: V-^" -^ Vnhe given by the formula 

^n{v.)-Q-'^''^AlV\.\-q-'^''^v\-\ (7) 

L|a|J 

where l{a) is equal to the number of pairs {i,j) with i < j and Oj < Uj. 

This gives the projection ttj^ (g) ••• (g) ttj^: F^ '' -> V^j (8) ••• ® 14^. 

We denote by t„: Vn -> Vf^ the intertwining map 

Vk^ E 9'^'^^a (8) 

|a|=fe 



• 
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where 6(a) = |a|(n-|a|)-^(a), i.e. the number of pairs {i,j) with i < j 
and ai>aj. Define the mc/Msion/,!®---®^,.:!^-^®---®!^^ -> y^ *'' . 

The composite Pn - t-n ° T^n is the Jones- Wenzl projector. We symbolize 

the projection and inclusion by /_ A and \ / respectively, and 

the idempotent pn by / \ or just I I . 

Example 3. For ra = 2 we have i2(t'o) = f o ^ vq, t2(vi) = QVi ® f o + I'o ® "^^i; 
i2('W2) = vi®wi, and TT2{vo®vo) = vq, 7r2(ui®uo) = w^ = [2]"^fi, 7r2(wo®^^i) = 
q-^v^ = q'^[2y^vi, tt2{vi ® vi) = V2. 

Remark 4. Note that our projector 7r„ differs from the one, call it vr^, in 
[FK]. This is due to the fact that Frenkel and Khovanov work in the dual 
space, but also use a different comultiplication. The precise connection is 
explained in Remark 11. 

1.2. Direct Summands and ■weight spaces. Any finite dimensional sl2", 
respectively Z^g-module decomposes into weight spaces. For the irreducible 
modules we have seen this already in (1). Most important for us will be the 
decomposition of Ff " = ®r=o(^f ")i' where the index i labels the g(2i-n)_ 
weight space spanned by all vectors Vd with |d| = i. Arbitrary tensor prod- 
ucts have an analogous weight space decomposition, for instance inherited 
when viewed as a submodule via the inclusion (8). For any positive integer 
n there is a decomposition of s[2-modules, respectively ZYg(s [2 )-modules 

L"/2J _ ^ L"/2J ^ 

^f " = ^„ 2T'^ respectively Ff " = V^^^'^ (9) 

r=0 r=0 

where 6n-2r = diin}iomgi^{V^"',Vn-2r)- This decomposition is not unique, 
but the decomposition into isotypic components (that means the direct sum 
of all isomorphic simple modules) is unique. In particular, the summand Vn 
is unique. The Jones- Wenzl projector Pn - i^n° T^n is precisely the projection 
onto this summand. It has the following alternate definition (see e.g. [FK, 
Theorem 3.4]). 

Proposition 5. The endomorphism pn ofVf^ is the unique Uq{5\2)-morphism 
which satisfies (for 1 < i < n - 1): 

(i) Pn opn^Pn 

(a) Ci^n °Pn^O 

(Hi) Pn ° Ci^n = 0. 

1.3. Networks and their evaluations. In Figure 1.3 we display networks 
and their evaluations. The first one represents an intertwiner / : V2 ® V3 ^ 
V3 (read from bottom to top). The second one the evaluation /(fo ® f2)- 
The third the evaluation {vi,f(vQ ® ^2)), that is the coefficient of v^ when 
f{vo ® V2) is expressed in the dual standard basis. The last one represents 
the value of the unknot colored by n (where the strand should be colored by 
n or be cabled (which means be replaced by n single strands), viewed either 
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^^ -^^ ^^ 




Figure 2. Networks and their evaluations 



as an intertwiner g ■ Vq ^ Vq evaluated at vq or as evaluation {vQ,g{l)). It 
is easy to see that this value is (-l)"[n + 1]. 

2. 3J-SYMBOLS AND WEIGHTED SIGNED LINE ARRANGEMENTS IN 

TRIANGLES 

In this section we determine (quantum) 3j-symbols by counting line ar- 
rangements of triangles. This provides a graphical interpretation of the 
q-analogue of the Van-der-Waerden formula for quantum 3j-symbols, [Ki], 
[KR] . Later, in Theorem 74, this combinatorics will be used to describe the 
terms of a certain resolution naturally appearing in a Lie theoretic categori- 
fication of the 3j -symbols. 

2.1. Triangle arrangements. We start with the combinatorial data which 
provides a reformulation of the original definition of 3j-symbols (following 
[CFS], [FK, Section 3.6], see also [Kas, VII. 7]). Let i,j,k be non-negative 
integers. We say i,j,k satisfy the triangle identities or are admissible if 
k = i + j mod 2 and 

i + k> j, j + k>i i + j >k. (10) 

To explain the above notion we consider a triangle with i,j, and k marked 
points on each side and call it an i,j, k-triangle. (In the following the precise 
location of the marked points will play no role). We refer to the three sides 
as the i, j and A;-side respectively. A line arrangement for this triangle is 
an isotopy class of collections of non-intersecting arcs inside the triangle, 
with boundary points the marked points such that every marked point is 
the boundary point of precisely one arc, and the end points of an arc lie on 
different sides; see Figure 3 for an example. Given such a line arrangement L 
we denote by z{L) (resp. x(L)) the number of arcs connecting points from 
the i-side with points from the j'-side (resp. fc-side), and by y{L) the number 
of arcs connecting points from the j'-side with points from the /c-side. 

Lemma 6. Suppose we are given an i,j, k-triangle A. Then there is a line 
arrangement for A if and only if the triangle equalities hold. Moreover, in 
this case the line arrangement is unique up to isotopy. 

Proof. Assume there is a line arrangement L. Then i+j - x{L)+z(L)+z{L) + 
y{L) > x{L) + y{L) - k, and i,j, k satisfy the triangle identities. Conversely, 
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5 

negatively oriented arrows: 




V 



Figure 3. A (4, 5, 5) -triangle with a line arrangement L 
such that x{L) -2- z(L), y{L) - 3. 



if the triangle identities hold, then there is obviously an arrangement L with 
z - z(L), X - x{L), y - y{L) as follows 

i + j - k i + k - j j + k - i 

'^^^' ^-^^, y-^^- (11) 

Assume there is another line arrangement L' . So x(L') - x(L) + a for some 
integer a, and then y{L') - y{L) - a and z(L') - z{L) - a. On the other 
hand 2x(L') + 2y(L') + 2z(L') = i+j + k = 2x{L) + 2y{L) + 2z{L), hence a = 0. 
The uniqueness follows, since the values of x,y,z uniquely determine a line 
arrangement up to isotopy. D 

An oriented line arrangement is a line arrangement with all arcs oriented. 
We call an arc negatively oriented if it points either from the i to the j side, 
or from the k to either the i or j side, and positively oriented otherwise; see 
Figure 4 for examples and Figure 3 for an illustration. To each oriented line 
arrangement we assign the sign 

T _ f _T\ number of negatively oriented arcs 

Given an oriented line arrangement L of an i,j, A;-triangle, we denote by r = 
r{L) resp. s - s{L) the number of arcs with end point at the ^-respectively 
j'-side and the orientation points into the interior of the triangle. Denote by 
t - t{L) the number of arcs with endpoint at the fc-side and oriented with 
the orientation pointing outside the triangle. We call L an (i,j,k,r,s,t)- 
arrangement. The sum of the signs of all the {i,j, k, r, s, t)-arrangements for 
a fixed i, j, fc-triangle is denoted Arr^'-^'^, hence Arr^'-^'^ = XiiSgnL. 

2.2. 3j-symbols. Assume we are given i,j,k satisfying the triangle identi- 
ties. Denote by $J^ •: V^ ^^'^ ->• V^ the intertwiner given by the diagram 



i+k-j 



i+j-k 



j+k-i 

(12) 



The number at a strand indicates that there are in fact that many copies of 
the strand, for instance ^^■?,~ e Z>o nested caps. 
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Figure 4. Ten (out of 16 possible) (4, 5,5,2,2,2)-lme ar- 
rangements; the negatively oriented arcs are in dotted light 
red, sgn(L) = 1 for the first two columns, sgn(L) = -1 for the 
second two columns. 



Definition 7. The Uq-intertwiner A^ ,: I^ Vj- ->• Vfc is defined as VTfc o ^- ■ o 
Li (g) ij. The Sj-symbol C^j{r,s,t) is defined to be {vtjA'^Avr iSiVs)), where 
0<r<i,0<s<j,0<t<k. 



VVI-VM-VV 
VIV-IVIV-IVIV 



Figure 5. The combinatorial formula for 7^ 

for a fixed oriented triangle arrangement. For instance the first summand 

is the number of arcs oriented from the j- to the i-side times the number of 

arcs oriented from the k- to the j'-side. 



Theorem 8. Assume i,j,k satisfy the triangle identity. With the notation 
from (11) we have 

(i) The classical 3 j -symbol counts signed arrangements: 

ch^.s,t)q., - ti-i)f]i M(. ^ ) 

a^Q \al\r-al\j -s-al 



i+i + k 



' Arr 



r,s,t 



.a. 


X 

r - a_ 


y 

-J -s- a_ 
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(ii) The quantum 3 j -symbol counts weighted signed arrangements: 

a=0 

whereja - {{z - a) + {r - a)) {y-s+z-a) + {r-a) {{x - r + a) + {z - a)) + 
a{z - a) + {j - s - a){y - j + s + a) . The latter number can be expressed in 
terms of (i,j,k,r,s,t)-triangle arrangements as displayed in Figure 5. 

Proof. Consider first the case q-l. Let Vr ^Vi and Vs ^Vj- Then ^^0^5(1;^ (8 
Vs) is the sum over all basis vectors v^ e V^ *^-', where d contains r + s ones, 
r of them amongst the first i entries. To compute v := ^^Avd) consider the 
corresponding {a, v}-sequence for d and place it below the diagram (12). If 
the caps are not getting oriented consistently then v - 0, otherwise all caps 
and vertical strands inherit an orientation and v - (-l)"'Vd', where d' is the 
sequence obtained at the top of the strands, and a denotes the number of 
clockwise oriented arcs arising from the z caps. Applying the projection 7r„ 
and evaluating at vt via the formula (4) gives zero if the number of I's in d' 
is different from t and evaluates to (-1)" otherwise. Hence we only have to 
count the number of possible orientations for (12) obtained by putting a's 
and v's at the end of the strands- with r a's amongst the first i endpoints and 
s a's amongst the last j endpoints of strands at the bottom of the diagram, 
and t a's amongst the endpoints at the top. There are ( ^ j ways of arranging 
the a clockwise arrows in the z-group. Hence there must be y-j + s + a lines 
pointing upwards in the y-group and r -a pointing upwards in the x-group. 
There are ( ■_^_ j, resp. ( ^ ) ways of arranging these arrows. Therefore, 

c;,(-.».*) = Z(-ir(:)(,.!j(, ^_J. 

Note that the same rules determine the number of signed line arrangements 
if we can make sure that the signs match. So, given a line arrangement 
we compute its sign. There are a arcs going from the i-side to the j'-side, 
x-r + a arcs from the A;-side to the i-side and j -s-a from the /c-side to the 
j-side. Using (11), the sign is (-ly+^+r+a+j+s+a ^ ^_-^^y-±^+r+s^_-^y_ ^p to 

i+j + k 

the constant factor (-1) 2 *" ■^ this agrees with the sign appearing in the 
formula for the 3j -symbols and the q - 1 case follows. 

Consider now generic q. Let Vr, Vg be as above. Note first that when 
splitting a tuple d apart into say di = (di, (i2, • . . , di) and d2 = (d/+i, . . . , dr) 
then we have 6(d) = 6(di) + 6(d2) + no(d2)ni(di), where uq resp. ui counts 
the number of O's respectively I's. Now let v^ e V^ ^^•' appear in ir'S>is{vr'SiVs) 
and V ■■- ^ij{vd) i 0. We split into four parts, d = i^„,(di) ® ^s(d2) ® '"g'i.d-i) ® 
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u^„'(d4); according to the x-, z- and y- group. More precisely 
di = (0,...,0,l,...,l), d2 = (0,...,0,l,...,l) 

i-r+a-2 r-a z-a a 

d3=(0,...,0,l,...,l) d4=(0,...,0,l,...,l) 

a z—a j—s—a s—z+a 

with w 6 Sx, w' 6 'By, g,g' 6 S^ the appropriate minimal coset representatives. 
Then this term gets weighted with 

b{w)+b{g)+{z-a){r-a)+b{g')+b{w')+{y-s+z-a){z~a) 



C ■- 



(z-a){r-a+y-s+z-a) b{w)+b{w')+2b{g) 



(13) 

Applying ^^- then gives (-g"-^)"cv^(di) <S>««,'(d4)- Applying the projector TTfc 
from (7) to this element gives 



-t{k-i) l{w)+l{w') + {r-a){y-s+z-a) 



{-iTq-^c'"' 



kl ■ 



U] 



Evaluating with vt using (2) gets rid of the binomial coefficient. Now sum- 
ming over all the d using the identity 



weSm + „/SmX§„ 



,26(w))-mn 



m + n 
m 



(where w runs over all longest coset representatives) gives the desired for- 
mula 



C^,(r,s,t) = (Z-*('^-*)^(-l)VV" 

a=0 



'z' 


X 

r - a_ 


y 

-j-s- a 



It is obvious that 7^ has the interpretation as displayed in Figure 5. 



D 



Example 9. Consider the case i - j - k - 2 and r - s - t - 1. Then 
the 3j-symbol evaluates to C|2(l,l,l) = -q^^ + q"^- There are only two 
line arrangement which differ in sign. We have 71 = and 70 = 3, hence 
our formula says C|2(l,l,l) = q^i{~^)q~^ + <?^)- The other values for 
i - j - k - 2 are zero except in the following cases: (712(1,0,0) = -q^^, 
01,2(2,0,1) - -q-\ 01,2(0,1,0) = q, 01,2(2,1,2) = -q-\ 01,2(0,2,1) = q-\ 
01,2(1,2,2)^(7. 

Example 10. Counting all the (4, 5, 5, 2, 2, 2)-triangle arrangements (see 
Figure 4) with signs we obtain 04,5(2, 2, 2)g=i = 1 - 12 + 3 = -8. The contri- 
butions for the g- version are: 

7o = 2-3 + 2-3 + 2-2 + + + 0-16, 

7i = l-2 + l-2 + l-l + l-l + l-l + l-2=:9, 

72 = + + + + + 1-2 = 2, 

hence for a = we get a contribution of q^^, for a = 1 a contribution of 

~^^[i][i][2] " "(9^^ + ^9^° + ^^^ + ^1^ + 9^) ^^d for a = 2 a contribution of 
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[i^] = g^ + 1 + q'"^. Altogether, 

C|,5(2, 3, 3) - q-Hq'' " q'' - ^q'' " 4,« - 3q' - qU q^ ^ I ^ q'^). 

3. (Twisted) canonical basis and an alternate 3j-formula 

In this section we will deduce new integral and positive 3j-formulas by 
working in a special basis. They will later be categorified using cohomology 
rings of Grassmannians. 

We already introduced the standard basis and dual standard basis of Vd 
given by the set of vectors Vg, and v^ respectively. There is also Lusztig's 
canonical basis {wai^'"^^ar} &iid Lusztig's dual canonical basis {f"^9---9f"''}, 
with Gj as above. These two bases are dual with respect to the bilinear form 
(_,_ )' satisfying {vi (8 Vjjv'^ f')' = Si^iSj^k- It pairs a tensor product of two 
irreducible representations with the tensor product where the tensor factors 
are swapped. We call this form therefore the twisted form. For definitions 
and explicit formulas relating these bases we refer to [FK, Theorem 1.6 and 
Proposition 1.7]. The translation from our setup to theirs is given as follows: 

Remark 11. Let ^fk be the comultiplication and ^fk the dual comul- 
tiplication from [FK, (1.2) resp. (1.5)]. Then there is an isomorphism of 
Z^q-modules 

n: (Vr,^) -^ {Vr,^FK), (14) 

where Q - g'*^"'o^n^o = q^^'^'^^Uim^ where Il^y is the full positive twist. For 
n = 2 the map Q is given as follows: 

f 1 f ^ Wo ® Vi 

vq®vi i-s- vi^VQ + {q^ -q)vo^vi (15) 

where i - 0, 1. For arbitrary n we pick a reduced expression of the longest 
element wq of Sn and replace each simple transposition Si by the correspond- 
ing map (15) acting on the ith and i + 1-st tensor factor. There is also an 
isomorphism of Z^^-modules 

D: (yr,^®V'°^°^) -^ (Vf^Apj,), (16) 

where ip is the anti-linear anti-automorphism of Uq satisfying ip{E) - E, 
t{F) - F, t{K) - K~ . The isomorphisms for arbitrary tensor products are 
completely analogous, namely fa ^ "^woCa) ^'^^ ^'^ ^ flLo ?" ' "^^'^• 

Under these identifications the bilinear form (_,_ )' turns into the anti- 
bilinear form (-,- ) on Vj, and we obtain two pairs of distinguished bases 
of V^. First, the image of the canonical basis under Qr^ paired with the 
image under Z)"^ of the dual canonical basis (the former will turn out to be 
the twisted canonical basis defined below) and secondly, the preimage under 
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il" of the standard basis paired with D^ apphed to the dual standard 
basis. We will call the image of the dual canonical basis under D the shifted 
dual canonical basis, since its expression in terms of the standard basis just 
differs by replacing q^^ by q in the explicit formulas [FK, Proposition 1.7] 
and additionally multiplication of the (/-power involved in the definition of 
D. The special role of the dual canonical basis from Section 1 becomes 
transparent in the following result [FK, Theorem 1.11]: 

Theorem 12. Let v be an element of the dual canonical basis in Vf'". Let 
n - di + d2-^ — + dr withdj^ZyQ. ThemTdx®T^d2®'"®^dr{'^) is either zero or 
an element of the shifted dual canonical basis ofVd- Vd-^ ® V^j ® • • • ® Vd^ and 
every element of the shifted dual canonical basis of Vd has this form with v 
defined uniquely. 

In the following we will describe, for two tensor factors, a twisted basis 
which will turn out to be the image of the canonical basis under il"^. 

Definition 13. The twisted canonical basis {vr ♦ Ws | 1 < r < i, 1 < s < j} of 
ViiSiVj is defined as follows. 

J _£;(«) _p(*-'')^;. (g)^;g^ ifr + s<j 
li?(*-'')i^(s)^;. (g)^;g^ ifr + s>j 

iz;^.o /(^'-^"■'■)p;:>,.+p' ® ^s-p', ifr + s<j 

The following formulas, analogous to the formulas [Lu, Section 3.1.5] can 
be proved by an easy induction. We explicitly mention them here, since we 
chose a slightly different comultiplication. 

Proposition 14. The comultiplication in the divided powers is given by 



Vr ♦ f « 



r.'_i-i-" — 1- 



The standard basis can be expressed in terms of the twisted canonical 
basis as follows: 

Proposition 15. For 1 <r < i,l < s < j the following holds 

E^(-l)Tg^0-+i)[7]t;,+^ ♦ Vs-y, ifr + s<j 
E^(-l)Tg^('-+i)p-;+^]t;,+^ ♦ vs-^, ifr + s>j. 
Proof. This can be proved by induction on s. D 

Example 16. In case Vi ® Vi we have 

vq^vq - vq® VQ,viti>VQ - vi® 7;o,fo*wi = qvi ®vq + vq® t;i,t;i*fi - vi® wi, 
Vq^Vq - Vq® Vq^Vi^Vq - Vi® Vq^Vq^Vi - qvi ® Vq + Vq ® t;!,!;!*;?!"! - Vi ® Vi. 



•Vs = 
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Lemma 17. Consider the semi-linear form { , ) onVk- Then 

Proof. This follows directly from the Z^g-action, see Section 1 and (2). D 

Note that the definition of the 3j-symbols depends on a choice of (basis) 
vectors. By choosing the twisted canonical basis we define 

Dl^{r,s,t) ^ {vuAl^{vr^Vs)). 

The following formulas resemble formulas in [GZ]. 

Theorem 18 (Positivity). 

i+j+k 

In the twisted canonical basis, the 3 j -symbols (up to a factor o/ (-1) 2 j^ 
belong to N[q,q~^], more precisely: 

(-1) 2 g''i[ ^ J[ ^_^ \ ifr + s<j 



DlAr,s,t) 



i+j-k 



(-1) 2 g'?2[^ t \[ s \ ifr + s>j 



where 



rj, = s{k + s-2r) + {i-r){h-i-r)+t{k-t)+ ^ -'^ .. ^^ ^ + fc -^ j^ -^^^ ^ j, 



m 



(i - r){2s + r - h) + s{k - s - 2i 



i+j-k li + k-j\lj + k-i^ 
'i + k-j\/j + k-i^ 



. ,, . (i + k-j\(i + k-i\ 



2 )\ 2 

Proof. Assume r + s < j. The other case is similar and therefore omitted. 
Dl^{r,s,t) ^ {vuAlj{vr^Vs)) 






k-t + s 



r i+j-k 



t - s + i- 
t~s 
k-t + s 



{vt+i-r-s,Alj{vi ®t;o)) 



t- s + i-r 
t-s 






, i+k-j 



. j+k-i 



- q\-q) 
where 



c i + j-k / i+k—j \ / i + k — i \ 



k-t + s 
s 



t- s + i-r 
t-s 



5 = sk - 2sr - s^ + 2{i - r)k - 2i{i - r) + (i - r)^. 

The second, third, fourth, and fifth equalities above follow from the defini- 
tion of the twisted canonical basis. Lemma 17, the definition of the action of 
the divided powers, and the definition of A^- respectively. The sixth equality 
follows from the definition of the projection map and the semi-linear form. 
The theorem follows. □ 
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Using the twisted canonical basis we get expressions for the Sj-synibols 
in terms of binomial coefficients, which differ from the ones described in 
Theorem 8: 



Theorem 19. 



CtAr,s,t) 



E(-i) 



T.1' 



T+ 2 q' 

j -s + 'j' 

7 ■ 



r + 7 
r 



k - t + s - "f' 

s - 7 



t - s + i - r 

t - s + J 



i - r - ^ + t 
t 



k-i+r-t+s 

s - 7 



if r + s < j 
if r + s > j 



where 

Ci = ~l{j - s + 1) + {s --f){k - 2t + s -7) + (i - r --i){k- 2t + 2s + i + r - 87) -r - s + t 

C2 = -l{r + I) + {i - r - j){2t - k + i - r - j) + {s - "f){k - 2i + 2r - 2t + s + j) - r - s + t. 

Proof. Let us assume r + s < j, the other case is similar. Using Proposition 
15 and Theorem 18 we obtain 

> + 7" 



7 

7 
, i+j-k r 



Jr+'y 



♦ Vs-^)) 



r + "f 
r 



{vt,Aij{Vr+-y ♦ Ws-7))) 



r + 7 



k-t + s-^' 
s -7 



t - s + j - r 

. t - s + 7 . 



where 5i - -2(s-r)(r + ^) + {s-^)k-{s-^)'^-{i-r-^)k + 2i(i-r-^)- 
(i-r-^) ) + t{k -t) + ^^-^2 + ^'^2'' '^^2~^ ' '^^^ asserted formula follows. D 

Remark 20. The above formulas seem to be different from the standard 
formulas in the literature expressing 3j-symbols as an alternating sum. For 
instance the formula using the dual canonical basis [FK, Proposition 3.18]. 

Part II 

4. Fractional graded Euler characteristics 

A general belief in the categorification community is that only integral 
structures can be categorified. Note however that (7) includes a division by 
a binomial coefficient. In this section we illustrate how complete intersec- 
tion rings can be used to categorify rational (quantum) numbers in terms 
of an Euler characteristic of an Ext-algebra. This will later be used in our 
categorification of the Jones- Wenzl projector. The approach provides fur- 
thermore interesting and subtle categorifications of integers and quantum 
numbers in terms of infinite complexes with cohomology in infinitely many 
degrees. The most important example will be the colored unknot discussed 
later in this paper. For the complete categorification of the colored Jones 
polynomial we refer to [SS]. We start with a few results on Poincare poly- 
nomials of complete intersection rings. 
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Let [n] = 1 + g^ + g^ H — + g^^""^) be the renornialized quantum number, 
set |n]! = [l][2]---|n], and denote the corresponding binomial coefficients by 
[[?]]. By convention this binomial expression is zero if one of the numbers 
is negative or if /c > n. 

For an abelian (or triangulated) category A let [.4,] be the Grothendieck 
group of A which is by definition the free abelian group generated by the 
isomorphism classes [M] of objects M in ^ modulo the relation [C] - 
[A] + [B] whenever there is a short exact sequence (or distinguished triangle) 
of the form A ^ C ^ B. When ^ is a triangulated category, denote n 
compositions of the shift functor by [n]. In the following A will always 
be a (derived) category of Z-graded modules over some finite dimensional 
algebra A. Then [A] has a natural Z[g, g"^]-module structure where q acts 
by shifting the grading up by 1. We denote by (i) the functor which shifts 
the grading up by i. In the following we will only consider the case where 
[A] is free of finite rank r and often work with the g-adic completion of [A] , 
which is by definition, the free module over the formal Laurent series ring 
Z[[g]][g"^] of rank r. We call this the completed Grothendieck group (see 
[?] for details). 

4.1. Categorifying r2|. The complex cohomology ring of CP is the graded 

ring R - C[x]/(a:^) where x is homogeneous of degree 2. In particular, [2] 
agrees with its Poincare polynomial. We would like to have a categorical 
interpretation of its inverse. As a graded i?-modules, R fits into a short 
exact sequence of the form C(2) -> i? -> C, where (i) means the grading 
is shifted up by i. Hence, we have the equality [-R] = [C ® C(2)] in the 
Grothendieck group of graded i?-modules. The latter is a free Z- module with 
basis given by the isomorphism classes [C(i)], of the modules C(j) where 
i e Z. Alternatively we can view it as a free Z[g, g~^]-module on basis [C] 
where g*[C] = [C(i)]. Then the above equality becomes [i?] = (1+(7^)[C]. We 
might formally write [C] = t- -^[^] - {^^Q +Q -Q ■ • ■)[R] which then makes 
perfect sense in the completed Grothendieck group. Categorically it can be 
interpreted as the existence of a (minimal) graded projective resolution of 
C of the form 

■■■-^R{A)^R{2)^R^C, (17) 

where / is always multiplication by x and p is the standard projection. The 
graded Euler characteristic of the above complex resolving C is of course 
just 1 = (1 + (? ) (1 + (Z )• However, the Ext-algebra Ext|j(C,C) has the 
graded Euler characteristic j—^- 

4.2. Categorifying t—j. More generally we could consider the ring R - 

C[x]/{x^) viewed as the cohomology ring of CP""^. Then there is a graded 
projective resolution of C of the form 

••• R{4n)^R{2n + 2)^R{2n)^R{2)^R^C, (18) 
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where / is multiplication with x and g is multiplication with x"" . The 
identity of formal power series r^ - (1 + q^ + q^ + ■■■ + g^Cn-ij^-i - j^ _ ^,2 _,_ 
q n _ q n+ j^ q-n _ ^_ ^^^ ^^^ verified easily. The algebra Ext|j(C,C) has 
graded Euler characteristic t-j. 

4.3. Categorifying -fl^' Consider the graded ring 

H ^ Hn = C[a:i,X2,...,x„]//, 

where / is the ideal generated by symmetric polynomials without constant 
term, and where Xj has degree 2. Via the Borel presentation this ring Hn 
of coinvariants can be identified with the cohomology ring of the full flag 
variety GL(n,C)/B, where B is the Borel subgroup of all upper triangular 
matrices or with the cohomology ring of SL(n, C)/(B n SL(n, C)). 

Theorem 21 (Categorification of fractions). 

(i) We have the equalities [Hn] - [n]![C] in the Grothendieck group of 

graded Hn-modules. 
(a) Any projective resolution of the module C is infinite. The graded 
Poincare polynomial of the minimal resolution is of the form 

{l + qhy-^ 



UUii-q^'t^y 



(19) 



Here t encodes the homological grading, whereas q stands for the inter- 
nal algebra grading. 
(Hi) The Ext-algehra ExtJ^ (C,C) has graded Euler characteristic Tp^r 



A!- 



Proof. Since H - Hn is a graded local commutative ring, the first statement 
is equivalent to the statement that the Poincare polynomial of Rn equals 
[n]!, which is a standard fact, see for example [Ha, Theorem 1.1], [Fu, 10.2]. 
To see the second statement, assume there is a finite minimal projective 
resolution 

Q^JjUr^ >H'^°^C. (20) 

Up to shifts, H is self-dual ([Kan, 26-7]) and so in particular injective as 
module over itself. Hence, the sequence splits and we get a contradiction 
to the minimality of the resolution. Moreover, H has Krull dimension zero, 
since any prime ideal is maximal. (To see this let m be the unique maximal 
ideal and p any prime ideal. If x e m then x = e p for big enough k by 
degree reasons. Hence x e p and therefore m = p.) Now H is minimally 
generated by the Xj's for 1 < i < n - 1, and / is minimally generated by the 
n- 1 different elementary symmetric functions of degree r > 2 in the Xj's for 
1 < i < n - 1. Hence R\s a. complete intersection ring ([BH, Theorem 2.3.3]) 
and the Poincare series can be computed using [Av]. We sketch the main 
steps. For each formal power series P{t) - 1 + Ya^i ajt^ , there exist uniquely 
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defined Cfc e Z such that the equahty 



Pit) 



ntii^-t^') 



C2i 



(21) 



holds as formal power series or in the (t)-adic topology. (If we define 
qi{t) :- (1 - {-ty)^^^' , the right hand side of formula (21) is exactly 
UtiQiitY'- We define Qo := 1 and inductively Qm+i -^ Qm{t){qm+i{t)Y'^ 
with Cm defined as P{t)-Qm{i) = Cmt™"^ (mod t™"^ ). By definition we have 
Qm{t) - YViLiQiity^ ■ Using the binomial formula we see that P{t) = Qm{t) 
(mod i™""*"^) holds for all m 6 N.) In the case of the (ungraded) Poincare 
polynomial we are interested in the deviations Cm are usually denoted by 
^m{R) and complete intersections are characterized ([Av, Theorem 7.3.3]) 
by the property that Cm{R) = for m > 3. Moreover, ci{Hn) - n - C2{Hn) 
and ci{Cn) - n-1- C2(C„), see [Av, Corollary 7.1.5]. Formula (21) implies 
the statement (19) for the ungraded case q-1- The graded version follows 
easily by invoking the degrees of the generators xi and the degrees of the 
homogeneous generators of /. The statement (??) is clear. D 

Example 22. Consider the flag variety SL(3,C)/B. Then its cohomology 
algebra is isomorphic to the algebra of coinvariants C = C[X,Y]/(X + 
XY+Y^,X^ + lX^Y-lXY^-Y^), where X and Y correspond to the simple 
coroots. If we choose as generators of the maximal ideal the elements x ■- X, 
and y ■- X + 2Y, the defining relations turn into y^ = -3x^, xy'^ - x^, x'^y - 
and the elements 1, x, y, x'^,xy, x^ form a basis of C. By a direct calculation 
one can check that in this basis the minimal projective resolution is of the 
form 



h 



h 



h 



with the linear maps given by matrices of the form 



(22) 



[.f2i+l] 



i M 




\ 


[ 


M 




M 




[^] [y] 1 



[f2^] 



1 


N 




\ 






N 












\ 


TV / 



where [x] denotes the matrix describing the multiplication with x and where 
M and N are 2 • 6 x 3 • 6 matrices as follows: 



M 



'[x] 



[y] 

[-3x] [x^] 



j and N^i 



[3x] 



[y] 



Hence the graded resolution is of the form 



►(2gi2 + 2q^^ + 2gi6 + g20)c^(2gio + 2(^12 ^ 2q^^)C^{2q^ + 2<?i° + , 



(2g6 + 2q^)C^{2q^ + q^)C^2q^C^C - 
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Pictorially this can be illustrated as follows, where we drew the standard 
generators of the free modules as dots labeled by their homogeneous degrees. 

10 10 12 12 14 14 8 8 10 10 12 6 6 8 8 4 4 6 2 2 , . 

• ••->•••••• ->••••• -!.»»»«-!.»»»->-«»-s.» [26) 

The graded Euler characteristic of the Ext-algebra Ext^(C,C) equals 

{l-q^){l-q^)~ il + q)il + q + q^)~ m\ 

Categorifying mrrr and inverse quantum multinomial coefficients. General- 

LLfcJJ 
izing the above example one can consider the Grassmannian Gr(/c,n) of 

fe-planes in C". Its complex cohomology ring Hk^n-k - H*(Gr(k,n),C) 
is explicitly known (see for instance [Fu]) and by the same arguments as 
above, a complete intersection (see e.g. [RWY]). We have the equality 
[Hk^n-k] - [[fcj] [C] in the Grothendieck group of graded -ff^.n-fc-modules. 
The graded Euler characteristic of Ext|^ (C,C) is equal to mrrr- Fol- 
lowing again [Av] one could give an explicit formula for the Poincare poly- 
nomial of the minimal projective resolution of C. Note that all this gener- 
alizes directly to partial flag varieties such that the Euler characteristic of 
Ext|^ (C, C) is the inverse of a quantum multinomial coefficient 

/ n \ 77,! 

Wi, . . . ,dr' dild2l---dr\{n - di - ■■■ - dr)V 

if Hd denotes the cohomology ring of the partial flag variety of type d = 
(di,d2,---,dr). 

5. Serre subcategories and quotient functors 

Let A be an abelian category. A Serre subcategory is a full subcategory 
S such that for any short exact sequence Mi -> M -> M2 the object M is 
contained in S if and only if Mi and M2 are contained in S. Let A be a 
finite dimensional algebra and let S* be a subset of the isomorphism classes 
of simple objects. Let X be a system of representatives for the complement 
of S. Then the modules with all composition factors isomorphic to elements 
from S form a Serre subcategory S of A ■- A - mod. In fact, any Serre 
subcategory is obtained in this way and obviously an abelian subcategory. 
The quotient category A/S can be characterized by a universal property, 
[Ga], similar to the characterization of quotients of rings or modules. The 
objects in A/S are the same objects as in A, but the morphisms are given 
by 

Romj^/s{M,N) = limHom^(Mo, A^/iVo), 
where the limit is taken over all pairs of submodules Mq c M and Nq c A^ 
such that M/Mq, and A^q are contained in S. For an irreducible ^-module A^ 
let P{N) denote the projective cover of A^. Then the following is well-known 
(see for instance [AM, Prop. 33] for a detailed proof). 
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Proposition 23. With the notation above set P - P^ - Qn^x Pi^)- Then 
there is an equivalence of categories 

A/S= mod -End(P). 

In particular, A/S is ahelian. 

The quotient functor is then Hom_4(P, ?) : A -^ A/S. We call its left 
adjoint P®End(P)'^ the inclusion functor. 

6. CatEGORIFICATION of THE JONES-WeNZL PROJECTOR - BASIC 

EXAMPLE 

In the following we will categorify the Jones- Wenzl projector as an exact 
quotient functor followed by the corresponding derived inclusion functor, see 
Theorem 46. 

The categorification of both, the 3j-symbol and the colored Jones poly- 
nomial is based on a categorification of the representation F®" and the 
Jones- Wenzl projector. By this we roughly mean that we want to upgrade 
each weight space into a Z-graded abelian category with the action of E, 
F and K, K~^ via exact functors (see below for more precise statements). 
Such categorifications were first constructed in [FKS] (building on previous 
work of [BFK]) via graded versions of the category O for g[„ and various 
functors acting on this category. 

6.1. Categorification of irreducible modules. The categorification from 
[FKS, 6.2] of the irreducible modules Vn has a very explicit description in 
terms of cohomology rings of Grassmannians and correspondences. It was 
axiomatized (using the language of 2-categories) by Chuang and Rouquier 
in [CR]. Although they only work in the not quantized setup, their re- 
sults could easily be generalized to the quantized version. In the smallest 
non-trivial case, the example of V2, we consider the direct sum of categories 

C2 := C - gmod ® C[x]/(a: ) - gmod ® C - gmod 

of graded modules. Then there is an isomorphism of C((7)-vector spaces 
from the Grothendieck space C(g') ®z[q,q-^] [C] of C to V2 by mapping the 
isomorphism classes of simple modules concentrated in degree zero to the 
dual canonical basis elements f*. The action of E and F are given by induc- 
tion functors C - gmod -s- C[x]/(x^) - gmod, M ^ C[x]/(a:^) (Sc M(-l) and 
restriction functors C[a;]/(x^) -gmod ->• C-gmod, illustrated in Figure 6.2. 
For general n, the category C2 should be replaced by C„ = ®"^Qii'*(Gr(i,n))- 
gmod, see [FKS, 6.2], [CR, Example 5.17]. 

6.2. Categorification of Vi (8) Vi. The smallest example for a non-trivial 
Jones- Wenzl projector is displayed in Figure 6.2. where the horizontal lines 
denote the modules V2 and Vi ® Vi respectively with the standard basis 
denoted as ordered tuples. The horizontal arrows indicate the action of E 
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Uq(sl2) (not categorified) 



V2- 



Fl (8) Fl : 




Figure 6. Example of a Jones- Wenzl projector and inclusion. 



V^: 



Vi(8)Vi 



(-2) 



id 



(2) 



ind 



id 



gmod,^^^ 

A \ res 


ZR- 


gmod 

j \ ind 


— - 


:c- 


gmod 

w 




id HomA(Ae2, 


-)<-!> 




A®R_{1) 




id 




id 


\ / Ae2®- 


\l 


'Ronij\{Ae2, 


-)(- 


-i> \/ 


gmod^ 


nod 


_ C - gmod 



HomA(Ae2,-)(-l> 
(-2) id 



Ae2^- 



(2) 



Figure 7. The categorification of the Jones Wenzl-projector 
and the inclusion (using projective modules). 



and F in this basis, whereas the loops show the action of K. The vertical 
arrows indicate the projection and inclusion morphisms. 

Let A - Endc[^]/(2,2)(C ® C[x]/(x^)). This algebra clearly contains R as 
a subalgebra with basis 1,X. One can identify A with the path algebra 

1 2 

of the quiver •■i^» (with the two primitive idempotents ei and 62) subject 
to the relation 1 -* 2 ->• 1 being zero. It is graded by the path length 
and R - Homyi(yle2,^e2) = 62^62 = C[x]/(a:^). In particular, i? - mod is 
a quotient category oi A - mod. Using the graded version we have R - 
gmod = A- gmod/5, where S denotes the Serre subcategory of all modules 
containing simple composition factors isomorphic to graded shifts of Cei. 
Figure 6.2 presents now a categorification of Vi (g) Vi. 

Note that the bases from Example 16 have a nice interpretation here. If 
we identify the dual canonical basis elements with the isomorphism classes 
of simple modules, then the standard basis corresponds to the following 
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isomorphism classes of representations of the above quiver 

' [ C^ C ], [C] , [C], [ ^ C ], [ C ^ ], [C] , 

11 I 




C(1)®C(-1)],[0 

(0 1) 




(24) 



and the twisted canonical basis corresponds to the indecomposable projec- 
tive modules. One can easily verify that, when applied to the elements of 
the twisted canonical basis, the functors induce the f7q(sl2)-action and mor- 
phisms of the above diagram. Since however the displayed functors are not 
exact, one has to derive them and pass to the (unbounded) derived category 
to get a well-defined action on the Grothendieck group. We will do this 
in Section 8.1 and at the same time extend the above to a Lie theoretic 
categorification which works in greater generality. 

Remark 24. Note that the algebra A has finite global dimension, hence a 
phenomenon as in Theorem 21 does not occur. Note also that for V^'^ we 
have three distinguished bases such that the transformation matrix is upper 
triangular with I's on the diagonal. This is not the case for the irreducible 
representations. Categorically this difference can be expressed by saying A 
is a quasi- hereditary algebra, whereas R is only properly stratified, [MSI, 
2.6]. 

Remark 25. The explicit connection of the above construction to Soergel 
modules can be found in [Stl]. As mentioned already in the introduction 
we would like to work with the abelianization of the category of Soergel 
modules which we call later the Verma category. 

7. The Verma category O and its graded version 

We start by recalling the Lie theoretic categorification of Vi . Let n be 
a non- negative integer. Let g = g[„ be the Lie algebra of complex n x n- 
matrices. Let f} be the standard Cartan subalgebra of all diagonal matrices 
with the standard basis {-Ei^i, . . . , En^n} for i = 1, . . . , n. The dual space t)* 
comes with the dual basis {ei\i - 1,. . . ,n} with ei{Ejj) - 5ij. The nilpotent 
subalgebra of strictly upper diagonal matrices spanned by {Eij \ i < j} is 
denoted n^. Similarly, let n" be the subalgebra consisting of lower triangular 
matrices. We fix the standard Borel subalgebra b - f)0n^. For any Lie 
algebra L we denote by U(L) its universal enveloping algebra, so L-modules 
are the same as (ordinary) modules over the ring U(L). 

Let W = Sn denote the Weyl group of 0[„ generated by simple reflections 
(=simple transpositions) {sj,l < i < n-1}. For w € W and A e [}* , let 
w ■ \ = w{\ + pn) - Pni where pn = ^^ei h — + ^^e„ is half the sum of the 
positive roots. In the following we will always consider this action. For 
A 6 f)* we denote by W\ the stabilizer of A e f)*. 
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Let A 6 f)* and Ca the corresponding one-dimensional f)-module. By 
letting n^ act trivially we extend the action to b. Then the Verma module 
of highest weight A is 

Definition 26. We denote by O = 0{Q\n) the smallest abelian category 
of 0[„-modules containing all Verma modules and which is closed under 
tensoring with finite dimensional modules, finite direct sums, submodules 
and quotients. We call this category the Verma category O. 

This category was introduced in [BGG] (although it was defined there in a 
slightly different way) under the name category O. For details and standard 
facts on this category we refer to [Hu]. 

Every Verma module M(A) has a unique simple quotient which we de- 
note by L{X). The latter form precisely the isomorphism classes of simple 
objects in O. Moreover, the Verma category O has enough projectives. We 
denote by P{\) the projective cover in O. The category decomposes into 
indecomposable summands 0\, called blocks^ under the action of the center 
of Z//(g). These blocks are indexed by the H^-orbits (or its maximal repre- 
sentatives A, called dominant weights, in f)* for the Bruhat ordering). Note 
that the module L{X) is finite dimensional if and only if A is dominant and 
integral. Then the L{w -A), w ^ W/Wx are precisely the simple objects in 

Ox- 

Weight spaces of Vf^ will be categorified using the blocks ©^(gl^) cor- 
responding to the integral dominant weights ei + ••• + e^ - /j„ for 1 < k < n. 
To make calculations easier denote also by M(ai, . . . , a„) the Verma module 

with highest weight aici h \- anGn - Pn with simple quotient L(ai, . . . , a„) 

and projective cover -P(ai, . . . , a„) in ©(gl^). They are all in the same block 
and belong to Ok{Q^n) if ^'^d only if k of the a^'s are 1 and n - /c of them 
are 0. In this case we can identify the isomorphism class [M(ai, . . . , a„)] of 
M(ai, . . . , a„) with a standard basis vector in {V^^)k via 

[M(ai,...,a„)] ^ Va^®Va^®---®Va^ (25) 

which then can be reformulated (using e.g. [Hu, Theorems 3.10, 3.11]) as 
Lemma 27. ([BFK]) The map (25) defines an isomorphism of vector spaces: 

n _ 

fc=0 

Example 28. The natural basis vq ® wq, vi ® wq, vq ® fi, vi ® vi will be 
identified with the isomorphism classes of the Verma modules 

M(00),M(10),M(01),M(11) 

respectively. The first and last Verma module are simple modules as well and 
the categories C'o(gf„) and C'2(gt„) are both equivalent to the category of 
finite dimensional complex vector spaces. The category Oi(gl„) is equivalent 
to the category of finite dimensional modules over the above mentioned path 
algebra. 
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Each block of O is equivalent to a category of right modules over a finite 
dimensional algebra, namely the endomorphism ring of a minimal projective 
generator. These algebras are not easy to describe, see [Stl] where small 
examples were computed using (singular) Soergel modules. Therefore, our 
arguments will mostly be Lie theoretic in general, but we will need some 
properties of the algebras. Denote by A^ „ the endomorphism algebra of a 
minimal projective generator P^ of C'fc(0l„), hence 

e: Ok{eln) = vaod-An,k, M h^ Homg(Pfc,_ ). 

The following statement is crucial and based on a deep fact from [BGS]: 

Proposition 29. There is a unique non-negative Z-grading on A^^n which 
is Koszul. 

Remark 30. Note that we only work with very special blocks, hence use 
very special cases of [BGS]. In these cases the Koszul dual algebra A'^^ 
can be defined diagrammatically, [BSl], [BS3], by slightly generalizing Kho- 
vanov's arc algebra from [Kl]. Koszulity can then be proved by elementary 
tools [BS2]. 

Proposition 29 allows us to work with the category A^^n ~ gmod, hence a 
graded version of our Verma category O with the grading forgetting functor 
f : ^fc,n " gmod -s- A^^n ~ gmod. An object in Ok is called gradable, if there 
exists a graded module M 6 Ak^n - gmod such that f(Af) = e(M). The 
following is well-known (note however that not all modules are gradable by 
[St2, Theorem 4.1]): 

Lemma 31. Projective modules, Verma modules and simple modules are 
gradable. Their graded lifts are unique up to isomorphism and grading shift. 

Proof. The first part can be proved precisely as for instance in [MSI, Lemma 
8.1] using the description of Verma modules as in [MSI, p. 2945]. The unique- 
ness is [BGS, Lemma 2.5.3] or [St2, Lemma 2.5]. D 

We pick and fix such lifts P{ai, . . . ,a„),M(ai, . . . ,a„) and L(ai, . . . ,a„) 
by requiring that their heads are concentrated in degree zero. 

Category O has a contravariant duality which via e just amounts to the 
fact that Ak^n is isomorphic to its opposite algebra and after choosing such 
an isomorphism the duality is just Hom^^. ^(_, C). In particular we can from 
now on work with the category ^fc^„-gmod of graded left modules and choose 
the graded lift d - Hom^j,^(_,C) of the duality, see [St2, (6.1)]. Then d 

preserves the L(ai, . . . ,a„)'s. The module V(ai, . . . , a„) = d(M(ai, . . . ,a„) 
is a graded lift of the ordinary dual Verma module V(ai, . . . , a„). Similarly 
/(ai, . . . ,a„) = d(-P(ai, . . . ,a„)) is the injective hull of L(ai, . . . ,a„) and a 
graded lift of the injective module /(ai, . . . , a„). 
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8. CATEGORIFICATION OF Vf"- USING THE VeRMA CATEGORY O 

Let (r) : A^^n ~ gmod -> Ak^n " gmod be the functor of shifting the grading 
up by r such that if M = Mj is concentrated in degree i then M{k) - 
M{k)i+k is concentrated in degree i + k. The additional grading turns the 
Grothendieck group into a Z[g,g^^]-niodule, the shift functor (r) induces 
the multiphcation with q^ . Then we obtain the following: 

Proposition 32. [FKS, Theorem 4.1, Theorem 5.3] There is an isomor- 
phism of C{q)-vector spaces: 

n 

^n : C(g) ®^[,,,-i] [0 Ak,n ' gmod] - yf"- (26) 

[M(ai,...,a„)] ^ -Wai ^-Waa ® •••®«a„ 

Under this isomorphism, the isomorphism class of [L(ai, . . . , a^)] is mapped 
to the dual canonical basis element v"'''-^---^v"'" . 

The following theorem categorifies the Z^^-action. 

Theorem 33 ([FKS, Theorem 4.1]). There are exact functors of graded 
categories 



£k- ^fc,n - gmod ^ ^fc+i,n - gmod, Tt- Afc,n - gmod ^ Aa;-i,„ - gmod, 
^fc^: ^fc,n - gmod ^ ^fc,„ - gmod 
such that 

K-i+i£i = £iK,i{2) 

titl^ = Id ^ tl^t\ 
£i-i^i ® Id(n - 2i - 1 - 2j) ^ fi+i£i ® 0Id(2i - n - 1 - 2j) 

and the isomorphism (26) becomes an isomorphism of Uq(5l2) -modules. 

The functor £ - ®iez£i is defined as a graded lift of tensoring with the 
natural n-dimensional representation of 0[„ and £i is then obtained by pro- 
jecting onto the required block. The functors J- - ®J-i and Ti are then (up 
to grading shifts) their adjoints, whereas tC acts by an appropriate grading 
shift fCi on each block. 

Remark 34. More generally, exact functors £j^ \^k '^^re defined which 
categorify divided powers £^v),i^''') ([FKS, Proposition 3.2]). The ungraded 

(r) (r) 

version, denote them by f"^ '-^a- ' ^'^^ J^^^ certain direct summands of ten- 
soring with the fc-th tensor power of the natural representation or its dual 
respectively. 
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Remark 35. Chuang and Rouquier showed that the (ungraded) functorial 
action of sb on the Verma category O is an example of an sb-categorification 
[CR, Sections 5.2 and 7.4]. Hence there is an additional action of a certain 
Hecke algebra on the space of 2-morphisnis or natural transformations be- 
tween compositions of the functors £ and J^. 

8.1. Categorification of the Jones- Wenzl projector as a quotient 
functor. Theorem 12 characterizes the projector as a quotient map which 
either sends dual canonical basis elements to shifted dual canonical basis 
elements or annihilates them. On the other hand, Theorem 32 identifies the 
dual canonical basis elements with simple modules. Hence it is natural to 
categorify the projector as the quotient functor with respect to the Serre 
subcategory S generated by all simple modules whose corresponding dual 
canonical basis element is annihilated by the projector. 

Let n - di + d2 + ■■■dr with dj e Z>o. Define fcvr^ to be the projector 
'''"d - T^di ® ^^2 ® ••• ® '^dri'^) fi'om (26) restricted to the g*^^*"""-* -weight space 
of Vf'"'. Consider the set of dual canonical basis vectors in V^"" annihilated 
resp. not annihilated by the projector fcvr^. Let S and S', respectively, 
the corresponding set of isomorphism classes of simple modules under the 
bijection (26) taken with all possible shifts in the grading. According to 
Proposition 23 the set S defines a Serre subcategory S in A-- A^^n " gmod. 
If we set Pfc^d := Ps - 07V Pi^)j where the where we sum over the projective 
covers P{N) of all N from a complete system of representatives from S' , 
then the quotient category A/S is canonically equivalent to the category of 
modules over the endomorphism ring A^ d of Pk,d- 

Definition 36. Let e be an idempotent of Ak^n such that Pk,d - Ak,nS- 
Define the quotient and inclusion functors 

kTTd := Hom^fe „(vlfc,„e,_ ){-k{n - k)) : A^^n " gmod ^ ^^^d " gmod (27) 
fcM - ^fc,d®eAfc,de_(fc(n - k)) : Afc^d - gmod -> A^^n - gmod . (28) 

Set feVTd = 0^Lo fcTTd and m = 0^=0 k^-d- 

Lemma 37. The composition p^^d - fe^'dfe^d ^-^ ^'^ idempotent, i.e. Pi^^- 
Pk,dPk,d- 

Proof. This follows directly from the standard fact that k'^'dk^'d i^ the identity 
functor, [Ga]. D 

The shift in the grading should be compared with (16). The above func- 
tors are graded lifts of the functors 

fcTTj = HomAfc„(Afc_„e,_) : 

fc'-d - ^fc,d®eAfcde_ '■ 



^k,n 


mod -> Ak^d ~ 


- mod 


(29) 


Ak,d- 


mod -^ Ak^n - 


-mod. 


(30) 
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9. The Lie theoretic description of the quotient categories 

In this section we recall a well-known Lie theoretic construction of the 
category ^l^.d ~ mod which then will be used to show that the quotient and 
inclusion functor, hence also Pk,di naturally commute with the categorified 
quantum group action. 

We first describe an equivalence of A^ ^ - mod to the category /fc^?j(0l„) 
of certain Harish-Chandra bimodules. Regular versions of such categories 
in connection with categorification were studied in detail in [MSI]. For the 
origins of (generalized) Harish-Chandra bimodules and for its description in 
terms of Soergel bimodules see [So2], [St5]. Ideally one would like to have 
a graphical description of these quotient categories A^ ^ - mod, similar to 
[EK]. The Lie theoretic details can be found in [BG], [Ja, Kapitel 6]. Note 
that in contrast to the additive category of Soergel bimodules, the categories 
^fc,d^mod have in general many indecomposable objects, more precisely are 
of wild representation type, see [DM]. 

Definition 38. Let X, fi be integral dominant weights. Let OA.^Cflln) be the 
full subcategory of Ox^qI^) consisting of modules M with projective presen- 
tations P2 -^ Pi -^ M ^ where Pi and P2 are direct sums of projective 
objects of the form P(x.X) where x is a longest element representative in 
the double coset space S^\S„/Sa and S^,Sa are the stabilizers of the weights 
fi and A respectively. 

The following result is standard (see e.g. [AM, Prop. 33] for a proof). 

Lemma 39. Let S^ = Sfe ^ Sn-fc ci^d S^ = Sd- Then there is an equivalence 
of categories a ■ Ox^dis^n) ~* ^fe.d ~ mod such that a o t ^ f^t'^ o a, where l is 
the inclusion functor from OA,^(0^n) ^^ ^xid^n)- 

The subcategory has a nice intrinsic definition in terms of the following 
category: 

Definition 40. Let q - g[„ and define for /i, A dominant integral weights 
a^?j(b) to be the full subcategory of Z^(0)-bimodules of finite length with 
objects M satisfying the following conditions 

(i) M is finitely generated as Z^(0)-bimodule, 

(ii) every element m e M is contained in a finite dimensional vector space 
stable under the adjoint action x.m - xm - mx of g (where x e g, 

(iii) for any m & M we have mx^ - and there is some n e Z>o such that 
(xa)"'t^ = 0, where Xni resp xx is the maximal ideal of the center 
of U{q) corresponding to ^ and A under the Harish-Chandra isomor- 
phism. (One usually says M has generalized central character x\ from 
the left and (ordinary) central character x^i from the right). 

We call the objects in these categories short Harish-Chandra bimodules. 
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9.1. Simple Harish-Chandra bimodules and proper standard mod- 
ules. Given two g-modules M and A^ we can form the space Homc(M, A^) 
which is naturahy a g-bimodule, but very large. We denote by C{M, N) 
the ad- finite part, that is the subspace of aU vectors lying in a finite dimen- 
sional vector space invariant under the adjoint action X.f ■- Xf - fX for 
X e Q and / 6 Homc(M, N). This is a Harish-Chandra bimodule, see [Ja, 6]. 
This construction defines the so-called Bernstein-Gelfand-Joseph-Zelevinsky 
functors (see [BG], [Ja]): 

X7t^:Ox{Qln)^xnl,iQin), xTt^{X) ^ CiMifi) , X), (31) 

xh-- x'H'Mn) - Oa(01 J, xi^.{M) = M ®u{,ij M{n). (32) 

Theorem 41. ([BG]) The functors \l^ and \Tt ^ provide inverse equivalences 
of categories between OA./ilfl^n) o,nd fj.'H\{Qln) ■ 

From the quotient category construction the following is obvious. It might 
be viewed, with Proposition 32, as a categorical version of [FK, Theorem 
1.11]. 

Corollary 42. (i) \Tt^ maps simple objects to simple objects or zero. All 
simple Harish-Chandra bimodules are obtained in this way. 
(a) The simple objects in ^^j^(0l„) are precisely the C{M{fi),L{x.X)) 
where x is a longest element representative in the double coset space 
'§^\Sn/S>x- In particular if fi has stabilizer S^, then the 

I \ 

L{ki,di\k2,d2\---\kr,dr) := £ M(^),L(0,...,01,...,1---0,...,0,1,...,1) 

\ di-ki fei dr-kr kr / 

for < ki < di, Y,ki - k are precisely the simple modules in i.'H^^gl^). 

The following special modules are the images of Verma modules under 
the quotient functor and will play an important role in our categorification: 

Definition 43. The proper standard modti/e labeled by (/i;i,(ii|A:2)C^2|'"|^r)'^r) 
is defined to be 

A {ki,di\k2,d2\---\kr,dr) 
I \ 

■.^C M(^),M(0,...,0,1,...,1,-,0,...,0,1,...,1) e^n^iglj. 

\ di-ki kl dr-kr kr I 

The name stems from the fact that this family of modules form the proper 
standard modules in a properly stratified structure (see [MSI, 2.6, Theorem 
2.16] for details.) 

To summarize: we have an equivalence of categories 

ylfc,d-mod = fc^j^(g[„) 
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under which (after forgetting the grading) the algebraicaUy defined functors 
(29), (30) turn into the Lie theoretically defined functors (31), (32). Hence 
^fc,d ~ gniod is a graded version of Harish-Chandra bimodules. Let 

L{ki,di\k2,d2\---\kr,dr) A {ki,di\k2,d2\---\kr,dr) 

be the standard graded lifts with head concentrated in degree zero of the 
corresponding Harish-Chandra bimodules. 

Lemma 44. The Uq(5l2) -action from Theorem 33 factors through the Serre 
quotients and induces via 

fcTTd := HomAfc,„(^fc,ne,- ){-k{n - k)) : A^.n - gmod ^ A^.d - gmod 
fcM - ^fe,d®eAfe,de-(^(" " ^)) ■ ^k,d ' gmod ^ Afe^„ - gmod . 

an Uq(5l2)- action on 0^^o^A:,d ~ gmod such that t^^^E = TtdS and t^S = 
Std, similarly for J^, fC^ . The composition k^dk^d ^Quals Pk^dj hence is an 
idempotent. 

Proof. Denote by S^ the Serre subcategory of A^^n " gmod with respect 
to which we take the quotient. Consider the direct sum C ■= ©^^qcS^, a 
subcategory of 0^^o A^^n ~ gmod, the kernel of the functor TTd- Recall that 
the C/g(s[2)-action is given by exact functors, hence by [Ga], it is enough 
to show that the functors preserve the subcategory C. This is obvious for 
the functors KJ^^ , since C is closed under grading shifts. It is then enough 
to verify the claim for £, since the statement for T follows by adjointness, 
see [Ga]. Since the functor £ is defined as a graded lift of tensoring with 
the natural n-dimensional representation of g[„ and then projecting onto 
the required block, it preserves the category of all modules which are not 
of maximal possible Gelfand-Kirillov dimension by [Ja, Lemma 8.8]. We 
will show in Proposition 58 that this category agrees with C. Hence tt^^S- = 
frd_£ and t^S = £td at least when we forget the grading. It is left to show 
that the grading shift is chosen correctly on each summand. This is just a 
combinatorial calculation and clear from the embedding [FKS, (39)]. The 
last statement follows from Lemma 37, since the two grading shifts cancel 
each other. D 

The following theorem describes the combinatorics of our categories and 
strengthens [FKS, Theorem 4.1]: 

Theorem 45 (Arbitrary tensor products and its integral structure). 

With the structure from Lemma 44j there is an isomorphism of Uq{5l2)- 
modules 



$d : C{q) ®z[g,<?-i] 



Ak,d - gmod 

fc=o 



L{ki,di\k2,d2\---\kr,dr) '-^ v'^^^v^^^-'-^v"'^, (33) 



Vd, ^---^Vd, 
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This isomorphism sends proper standard modules to the dual standard basis: 

A.{ki,di\k2,d2\---\kr,dr) ' — > v^^ ® v^'^ ® ■■■ ® v^\ (34) 

Proof. Theorem 32 identifies the isomorphism classes of simple objects in 
the categorification of Vf'^ with dual canonical basis elements and the iso- 
morphism classes of Verma modules with the standard basis. The exact 
quotient functor 71"^ sends simple objects to simple objects or zero and nat- 
urally commutes with the C/g(s[2)-action. Since the isomorphism classes of 
the L{ki,di\k2,d2\---\kr.,dr) form a C(g)-basis of the Grothendieck space the 
map $d is a well-defined C(g)-linear isomorphism. Let p be the linear map 
induced by tt^ on the Grothendieck space. Then Proposition 32, Theorem 
12 imply that 

$d°P = vrdO$„, (35) 

in the basis of the isomorphism classes of simple modules (note that the q- 
power gi"ni=i«i( i- i) appearing in (7) is precisely corresponding to the shift 
in the grading appearing in the definition of (27)) and (33) follows. Now p is 
surjective, andp, TTd and <I>d are C/g(sl2)-linear, hence so is $d- By definition, 
A {ki,di\k2.,d2\---\kr,dr) is (up to some grading shift), the image under ^TTd 
of M(a) for a as in Definition 43. On the other hand the Jones- Wenzl 
projector maps v^ for such atoi; ^®v '^®---®v ''up to some g'-power. This 
g-power equals q~ni=ifci(ai"Ki) |-,y ^7^^ hence by comparing with the grading 
shift in (27), the statement follows from (35). D 

9.2. The Categorification theorem. While the functor ^vr^ is exact, the 
functor \i^ is only right exact, so we consider its left derived functor L^i^i. 
Note that VTd extends uniquely to a functor on the bounded derived category, 
but might produce complexes which have only infinite projective resolutions. 
Therefore to be able to apply L^t^ afterwards, we have to work with certain 
unbounded derived categories. In particular, it would be natural to consider 
the graded functors 

LfcM : D'{Ak^d - gmod) — > D'{Ak,n - gmod). 

where we use the symbol D^(?) to denote the full subcategory of the derived 
category D{7) consisting of complexes bounded to the right. The exact 
functors from the C/g(sl2)-action extend uniquely to the corresponding D(?) 
and preserve D"(?). 

However passing to D^(?) causes problems from the categorification point 
of view. The Grothendieck group of D^{1) might collapse, [Mi]. To get 
the correct or desired Grothendieck group we therefore restrict to a certain 
subcategory D^ c D"(^fc d-gmod) studied in detail in [AS]. This category 
is still large enough so that our derived functors make sense, but small 
enough to avoid the collapsing of the Grothendieck group. It is defined 
as the full subcategory of D^{Ak^A " gmod) of all complexes X such that 
for each m e Z, only finitely many of the cohomologies H^{X) contain a 
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composition factor concentrated in degree < m. It is shown in [AS] that the 
Grothendieck group [Z)^(^fe^d -gmod)] is a complete topological Z[g, g"^]- 
module and that the natural map [A^.d - gmod] -> [D'^ (Ak^d - gmod)] is 
injective and induces an isomorphism 

k {Ak,d - gmod) ^ [D^{Ak,d - gmod)] 

where K [Aj^d ~ gmodj denotes the g-adic completion of [^fc^d~gmod] which 
is as Z[[g]][q"^]-module free of rank equal to the rank of [^fc^d~gmod]. Let 
Vd be the Z[[Q']][(7~^]-module obtained by g-adic completion of Vd- 

Theorem 46 (Categorification of the Jones- Wenzl projector). 

(1) The composition pk^d '■- (LfcM)fc7rd is an idempotent. 

(2) L(fetd) induces a functor 

n n 

D^{^Ak,d-g^od)^D^{^Ak,n-gmod). 

k=0 fe=0 

(3) There is an isomorphism o/Z[[g]][g" ]-modules 

n 

$: 0i^(^fc,d-gmod)=Vd 

fc=0 

sending the isomorphism classes of the standard modules defined in 
(38) to the corresponding standard basis elements. 

(4) Under the isomorphism ^ the induced map 

Tl 71, Tl 

®[Ukid)\- © k {Ak,d - gmod) ^ k{Ak,n - gmod) 

fc=0 fe=0 A:=0 

is equal to the tensor product l^^ (g) ••• (g) t^^ of the inclusion maps. 

(5) Moreover, 

©[L(fcvrd)]: © k{Ak,n - gmod) ^ K [A^^d - gmod) 

k=Q fc=0 fc=0 

is equal to the tensor product iTd-^ (g) ••• (g) iTd^ of the projection maps. 

Proof. Note that yfcvrd is exact and that fcTTdLM is the identity functor (this 
follows e.g. from [MSI, Lemma 2.1]). Hence pk^d is an idempotent as well. 
The second statement is proved in [AS]. As well as the analogous statement 
for L(fc7rd). The last statement is then (35). The statement about the 
induced action on the Grothendieck group for the inclusion functors will be 
proved as Corollary 53 in the next section. D 

Example 47 (Gigantic complexes). The complexity of the above functors 
is already transparent in the situation of Example 3: The projective module 
P ■- -P(Ol) 6 Ai^2 ~ gmod fits into a short exact sequence of the form 

M(10)(1)^P(01)^M(01), (36) 



34 IGOR FRENKEL, CATHARINA STROPPEL, AND JOSHUA SUSSAN 

categorifying the twisted canonical basis from Example 16. Now both, 
M(10) and M(01) are mapped under the Jones- Wenzl projector to one- 
dimensional C[x]/{x )-modules only different in the grading, namely to C 
and C{-1) respectively. To compute the derived inclusion L(iti^i) we first 
have to choose a projective resolution, see (17), and then apply the func- 
tor 1^1,1. So, for instance the formula i2 o 712(1^0 ® ^1) - '-2(9" [2]" vi) - 
[2]"-'^(t;i vo + q~^vo ® vi) - l2}^^{qvi (8) fo + wq ® vi) gets categorified by 
embedding the infinite resolution from (17), shifted by (-1)(1) = (0), via 
lii^i to obtain 

- -^ P{01){4) -^ P(01)(2) -^ P(01) 4. C. (37) 

This complex should then be interpreted as an extension of [2]~ M(10)(l) 
and [2]~^M(01) recalling that we have a short exact sequence (36). 

Note that this is a complex which has homology in all degrees! 

A categorical version of the characterization of the Jones- Wenzl projector 
(Proposition 5) will be given in Theorem 70 and a renormalized (quasi- 
idempotent) of the Jones- Wenzl projector in terms of Khovanov's theory 
will be indicated in Section 12.2 and studied in more detail in a forthcoming 
paper. 

10. Fattened Vermas and the cohomology rings of 

Grassmannians 

In this section we describe the natural appearance of the categorifica- 
tions from Section 4 in the representation theory of semisimple complex 
Lie algebras. More precisely we will show that the Ext-algebra of proper 
standard modules has a fractional Euler characteristic. Hence their homo- 
logical properties differ seriously from the homological properties of Verma 
modules. Verma modules M(//) are not projective modules in O, but they 
are projective in the subcategory of all modules whose weights are smaller 
than fi. When passing to the Harish- Chandra bimodule category (using the 
categorified Jones- Wenzl projector) these Vermas become proper standard 
and the corresponding homological property gets lost. To have objects with 
similar properties as Verma modules we will introduce fattened Vermas or 
standard objects. They can be realized as extensions of all those Verma 
modules that are, up to shift, mapped to the same proper standard object 
under the Jones- Wenzl projector. 

Definition 48. The simple modules L(X) in O are partially ordered by 
their highest weight. We say L(X) < L(n) if A < ;^ in the usual ordering of 
weights. This induces also an ordering on the simple modules in A^^d which 
is explicitly given by 

L{ki,di\k2,d2\---\kr,dr) < L{li,di\l2,d2\---\lr,dr) 
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if and only if Yli=i ^i - Ei!=i h and "£,1=1 ^i ^ T,l=i k for all j. For a simple mod- 
ule L ■■- L {ki,di\k2,d2\---\kr,dr) e vlfc,d - gmod, let P {ki,di\k2,d2\---\kr,dr) 
be its projective cover. Then we define the standard module 

A{ki,di\k2,d2\-\kr,dr) (38) 

to be the maximal quotient of P {ki,di\k2,d2\---\kr,dr) {-YVi=iki{di - ki)) 
contained in the full subcategory A| ^ - gmod which contains only simple 

composition factors smaller or equal than L. 

Remark 49. After forgetting the grading, the standard objects can also be 
defined Lie theoretically as parabolically induced 'big projectives' in cate- 
gory O for the Lie algebra gl^ — flt^^ ® S^^j ® '" ® SW' ™ formulas 

A (/ci, di|fc2, d2\---\kr,dr) = U{Q\n) ®W(p) (P(fcl|dl) KI P(fc2|d2) KI •■• KI P{kr\dr)) , 



where the gl^-action is extended by zero to p = fl^d + i^' ^^^ [MSI, Proposition 
2.9]. Similarly, [MSI, p. 2948], the proper standard modules can be defined 
as 

^{ki,di\k2,d2\--\kr,dr) = Zi(0[n)®w(p) (£(fci jrfi ) KI i(A:2 [^2) m---mL{kr\dr)). 

Proposition 50. The standard objects are acyclic with respect to the inclu- 
sion functors, i.e. 

L*(fcM)A-0 

for any i > and A = A {ki,di\k2,d2\---\kr,dr). 

Proof. We do induction on the partial ordering. If L{ki.,di\k2,d2\---\kr.,dr) 
is maximal, then the corresponding standard module is projective and the 
statement is clear. From the arguments in [MSI, Prop. 2.9, Prop. 2.13, 
Lemma 8.4] it follows that any indecomposable projective module 

P{ki,di\k2,d2\---\kr,dr) 6 ^fe.d-gmod 

has a graded standard filtration that means a filtration with subquotients 
isomorphic to (possibly shifted in the grading) standard modules. Amongst 
the subquotients, there is a unique occurrence of h.{ki,di\k2,d2\---\kr,dr), 
namely as a quotient, and all other A's are strictly larger in the partial 
ordering. Hence by induction hypothesis, using the long exact cohomology 
sequence we obtain L*(fcid)A for i > 2 and then finally, by comparing the 
characters, also the vanishing for i-\. D 

The following should be compared with (8): 

Proposition 51. Let h. - (A (A;i,(ii|A;2,d2|---|fer,dr)) ^ A^.d-gmod. jfcid(A) e 
^fc,n~gmod has a graded Verma flag. The occurring subquotients are, all oc- 
curring with multiplicity 1, precisely the M(a)(6(a)) 's, where a runs through 
all possible sequences with k ones such that precisely Ei=i ^i appear amongst 
the first Y^l^i di indices. 
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Proof. As above, the existence of a Verma flag when we forget the grading 
fohows directly from [MSI, Prop. 2.18] using Remark 49. In the graded 
setting this is then the general argument [MSI, Lemma 8.4]. To describe 
the occurring subquotients we first work in the non-graded setting. The 
highest weight of A is of the form w ■ n, where A = ei + ■■■ + ek ~ Pn and 
w e Sfj\Sn/Sx a longest double coset representative, where Sa = Sfe ^ Sn-fe 
and S^ = Sd • 

Our claim is then equivalent to the assertion that the occurring modules 
are precisely the isomorphism classes of the form M{yw ■ A), where y runs 
through a set of representatives from 

S^/(S^n(^SAt^-i)). (39) 

By Remark 49 the translation functor 6^ to the principal block maps A to 
A(ty • 0) (since translation commutes with parabolic induction and transla- 
tion out of the wall sends antidominant projective modules to such). The 
module A(ti; • 0) has by [MSI, Prop. 8.3] a Verma flag with subquotients 
precisely the M{yw ■ 0)'s with y e S^. Since oV^A - ^aA'^m ^^^ claim follows 
directly from the formula [9\M{w • 0)] = [0xe§;^ M{wx ■ 0)]. Indeed the 
latter formula says that we have to find a complete set of representatives 
for the S^-orbits acting from the right on {yw | y 6 S^}. Now y'w - ywa for 
y,y' € S^ and a e S;^ if and only if y^^y'w - wa or equivalently y' - ywaw^^, 
hence (39) follows. Using the graded versions of translation functors as in 
[St2], the proposition follows at least up to an overall shift. Since A (a) is 
a quotient of P(a){- IlLi ^ii^i - ki)), the additional shift appearing in (8) 
implies that M(a) appears as a quotient of ktd{^{si)) which agrees with 
the fact that 6(a) = 0. D 

Proof of Theorem 46- By Proposition 50, the inclusion applied to a standard 
module is a module which has a graded Verma flag as in Proposition 51. D 

Proposition 52. The standard module A(ki,di\k2,d2\---\kr,dr) has a fil- 
tration with subquotients isomorphic to A (ki,di\k2,d2\---\kr,dr) such that in 
the Grothendieck space [A] = [J][f2]---[fc;;]['^]- 

Proof. The existence of the filtration follows by the same arguments as in 
[MSI, Theorem 2.16]. Note that the projective module P{ki\di) has (^'j 
occurrences of the simple module L(ki\di) in a composition series, [Ja, 4.13]. 
Hence the module {L{ki\di) m L{k2\d2) m---m L{kr\dr)) occurs (rf^)(^^)---(^'') 
times as a composition factor in P(ki\di) H P{k2\d2) H ••• H P(kr\dr). Since 
parabolic induction is exact and the simple module in the head of a proper 
standard module appears with multiplicity one, this gives by Remark 49 
precisely the number of proper standard modules appearing as subquotients 
in a filtration. The formula therefore holds when we forget the grading. The 
graded version will follow from the proof of Theorem 54. D 

Corollary 53. Under the isomorphism <I>d the standard basis corresponds 
to the standard modules: A {ki,di\k2,d2\---\kr,dr) ' — > v^^ ® v^^ ® ••• ® ffc^. 
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Proof. By Theorem 45, proper standard modules correspond to the dual 
standard basis. Theorem 52 and the relationship between the dual standard 
basis and the standard basis imply the claim. D 

The following result will be used later to compute the value of the cat- 
egorified colored unknot. It exemplifies [MSI, Theorem 6.3] and connects 
with Section 4: 

Theorem 54 (Endomorphism ring of standard objects). 
Let A {ki,di\k2,d2\---\kr,dr) be a standard object in ^fc^d~gniod. Then there 
is a canonical isomorphism of rings 

EndA,JAiki,di\k2,d2\---\kr,dr)) = H\Griki,di))»---»H*iGrikr,dr)). 

Proof. Abbreviate A = A {ki,di\k2,d2\---\kr,dr) and let L be its simple quo- 
tient. By definition A is a projective object in A^^, hence the dimension 

of its endomorphism ring equals [A : L], that is the number of occur- 
rences of -L as a composition factor (i.e. as a subquotient in a Jordan- 
Holder series). Note that L occurs precisely once in the corresponding 
proper standard object A, [MSI, Theorem 2.16]. Since A has a filtra- 
tion with subquotients isomorphic to A, we only have to count how many 
such subquotients we need. This is however expressed by the transforma- 
tion matrix from Proposition 52. Hence the two rings in question have 
the same (graded) dimension and therefore isomorphic as graded vector 
spaces. To understand the ring structure we invoke the alternative defini- 
tion of the fattened Vermas from Remark 49 which says that A is isomorphic 
to ?7(gln) ®w(p) {P{di) H P{di) m---m P{dr)), where P{di) is the antidom- 
inant projective module in Ok^iQld) ^-nd p is the parabolic in 0[„ contain- 
ing qI^^ ® ••• ® Qidr- Now by Soergel's endomorphism theorem, [Sol], we 
know that the endomorphism ring of P{di) is isomorphic to H*(Gr(ki,di)). 
Hence there is an inclusion of rings H*(Gr(ki,di)) ®---^ H*(Gr{kr,dr)) ^ 
'EiadA^^{A(ki,di\k2,d2\---\kr,dr)). The statement follows. D 

Corollary 55 (Standard resolution of proper standard modules). 
Let A := A(ki,di\k2,d2\---\kr,dr) be a standard object in A^^^ - gmod and 
A the corresponding proper standard module. Then A has an infinite res- 
olution by direct sums of copies of A. The graded Euler characteristic of 
Ext^^ ^ ( A , A ) equals 

1 






Proof. The main part of the proof is to show that the situation reduces to the 
one studied in Section 4. Let J^{^) be the full subcategory of A^^d ~ gmod 
containing modules which have a filtration with subquotients isomorphic 
to A(j) with various j e Z. Clearly, .F(A) contains A, but also A. Now 
assume M,N e .^(A) and / : M -> A^ is a surjective homomorphism, then 
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the kernel, ker(/) is contained in ^(A): First of all it contains a filtration 
with subquotients isomorphic to various shifted proper standard objects. 
This follows easily from the characterization [MSI, Proposition 2.13 (iv)], 
since given any dual standard module V we can consider the part of the part 
of the long exact Ext-sequence 

- - Ext\jM,S/) - ExtX_Jker/, V) - Ext^+^i_^(iV, V) - - 

for any i > 0. Then the outer terms vanish, and so does the middle. Since 
[ker(/)] = [M] - [N] in the Grothendieck group, we deduce that all proper 
standard modules which can occur are isomorphic to A up to shift in the 
grading. 

Now the projective cover in A^^d ~ gmod of any object X in .F(A) is 
just a direct sum of copies of the projective cover P of .F( A) which agrees 
with the projective cover of A. Now the definition of standard modules (38) 
implies that any morphism P ^ X factors through A. Altogether, we can 
inductively build a minimal resolution of A in terms of direct sums of copies 
(with appropriate shifts) of A. This resolution lies actually in A^^ - gmod 

and is a projective resolution there. Moreover, Ext^ (A,X) - for any 

X € J^(A) and i > 0, we can use this resolution to compute the graded Euler 
characteristic of the algebra of extensions we are looking for. 
Now consider the functor 

G:=HomAfe,j(^>-) : ^M-gmod ^ mod-End(A) 
This functor is obviously exact and induced natural isomorphisms 
Hom^^^(Zi,Z2) = Homj,^^j(^)(GZi,GZ2), 

if Zi is just copies of (possibly shifted in the grading) A's and Z2 arbi- 
trary. Hence, by Theorem 54, the claim is equivalent to finding a projec- 
tive (=free) resolution of the trivial one-dimensional H*(Gr(ki,di)) ® ■■■ ® 
H* (Gr{kr , dr))-uiodu\e. Recall from Section 4 that each factor is a complete 
intersection ring, hence obviously also the tensor product. Therefore we can 
directly apply the methods of that section and the statement follows. D 

Remark 56. Note that the above corollary provides a infinite standard 
resolutions of proper standard objects (which are in principle computable). 
On the other hand, the minimal projective resolutions of standard objects 
are quite easy to determine and in particular finite. This step will be done in 
Theorem 79. This resembles results from [W]. Combining the above we are 
able to determine a projective resolution of proper standard objects. This 
is necessary for explicit computations of our colored Jones invariants from 
[SS] as well as the more general invariants constructed in [W]. 

As a special case we get the following version of Soergel's endomorphism 
theorem: 

Corollary 57. There is an equivalence A^ (^^-gmod = H*(Gr(k,n))-gmod. 
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Proof. In this case we have precisely one simple object and the corresponding 
standard module is projective. D 

11. Decomposition into isotypic components, Lusztig's 
a-function and sb-categorification 

The Jones- Wenzl projector projects onto a specific summand using the 
fact that the category of finite dimensional Z//g-modules is semisimple. How- 
ever, their categorification is not. In this section we explain what remains of 
the original structure and connect it to the theory of Chuang and Rouquier 
on minimal categorifications of irreducible sl2-niodules. 

The tensor product of irreducible representations can be decomposed as 
a sum of its weight spaces or as a direct sum of irreducible representations 
which occur in it. In terms of categorification, we have already seen the 
weight space decomposition as a decomposition of categories into blocks. 
Here, we give a categorical analogue of the decomposition (9) based on 
Gelfand-Kirillov dimension (which is directly connected with Lusztig's a- 
function, see [MS2, Remark 42]). For the definition and basic properties of 
this dimension we refer to [Ja]. The idea of constructing such filtrations is 
not new and was worked out earlier in much more generality for modules 
over symmetric groups and Hecke algebras ([GGOR, 6.1.3], [MS2, 7.2]) and 
over Lie algebras [CR, Proposition 4.10], [Rou, Theorem 5.8]). 

In this paper we want to describe this filtration in terms of the graphical 
calculus from [FK] with an easy explicit formula for the Gelfand-Kirillov 
dimension of simple modules: basically it just amounts to counting cups in 
a certain cup diagram. 

11.1. Graphical calculus, GK-dimension and Lusztig's a-function. 

Recall from (33) the bijection between dual canonical bases elements of Vf^ 
and isomorphism classes of simple objects in 0^^Q^fc„-gmod up to grading 
shift. In [FK, p. 444], to each dual canonical basis was assigned in a unique 
way an oriented cup diagram. This finally provides a graphical description 
of the dual canonical basis in V^- The cup diagram Cup (a) associated with 
v^ is constructed as follows: First we turn the sequence a into a sequence 
A = A(a) of a's and v's by replacing 1 by a and by v. Then we successively 
match any a, v pair (in this ordering), not separated by an unmatched a or 
V, by an arc. We repeat this as long as possible. (Note that it is irrelevant 
for the result in which order we choose the pairs. It only matters that the 
pairs do not enclose an unmatched A or v). Finally we put vertical rays 
for the unmatched a's and v's. The result is a cup diagram consisting of 
clockwise oriented arcs and oriented rays which do not intersect. Figure 8 
displays the 10 cup diagrams associated to sequences with 3 a's and 2 v's. 

Proposition 58. The Gelfand-Kirillov dimension o/L(a) e O(0[„) is equal 
to 

GKdim(L(a)) = n{n - l)/2 - c. 
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tU/t UUt UTU "tXJXJ "^XXJJ 

t/TTT T'^TT Tf^T TTfO^ TTTTT 

Figure 8. Diagrams associated with simple modules. The 
Gelfand-Kirillov dimensions are 8, 8, 8, 8, 8, 9, 9, 9, 9, 10. 



where c denotes the number of cups in Cup(a). 

Remark 59. The simple modules with minimal Gelfand-Kirillov dimension 
correspond under Koszul duality to precisely the projective modules which 
are also tilting, [BS2, Theorem 6.1]. 

Before we start the proof we want to fix a bijection between the set of 
longest coset representatives from Sn/Sfc ^ Sn-fc and either of the following 
sets 

• sequences xi > X2 > ■ ■ ■ > Xk and x^+i > 2:^+2 > ••• > x„ of distinct 
numbers 1 < Xj < n, (1 < j < n) by mapping w e S„ to the sequence 
with Xj = w{j). 

• {a, v}-sequences of length n with k a's and n- k v's by map- 
ping u) e S„ to the sequence (p{w) which has v's at the places 
w(l), w(2), . . . ,w{k) and a's at all the other places. 

In the situation above the longest increasing subsequence of {w{l), . . . , w{n)) 
has length at most 2 and the total number of such length 2 subsequences 
equals the number of cups in Cup{(p{w)). On the other hand, the Robinson- 
Schenstedt algorithm (see e.g. [Fu, 4], [Ja, 5]) associates to the sequence 
{w{l),w{2),---,w{n)) a pair of standard tableaux of the same shape Y{w). 

Example 60. Let n- A, k - 2. Then the bijections from above identify the 
elements 



VVAA VAVA VAAV AVVA 



A V A V A A VV 



(40) 



with the values {xi,X2,X3,X4) - {uj{1),w{2),w{3),w{4:)) in the following 
list: 

(4,3,2,1) (4,2,3,1) (3,2,4,1) (4,1,3,2) (3,1,4,2) (2,1,4,3) (41) 

and the Young diagrams Y(w) of the form 



(42) 



Proof of Proposition 58. Let t(j e S^. Joseph's formula for the Gelfand- 
Kirillov dimension (see e.g. [Ja2, 10.11 (2)]) states that 

2 GKdim(L(i(; • 0)) = n{n - 1) - laim - 1), 
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where n is the partition encoding the shape of the tableaux associated to 
{w{l),w{2),---,w{n)). If w is a longest coset representative as above, then 
Y(w) has at most two columns, the second of length c, the number of cups in 
Cup{ip{'w)), and the first column of length n- 2c, hence GKdim(L(it;.0)) = 
n{n - l)/2 - c. Now it is enough to prove the following: let A be an integral 
dominant weight with stabilizer S/. x S„_fc, then 



GKdim(L(tt;.A)) = GKdim(L(w.O)). 



To see this let Tq : Oq -> Ox and T?: Ox -^ Oq be translation functors to 



and out of the wall in the sense of [Ja], in particular TqL{w.O) - L(w ■ 
A). By definition, translation functors do not increase the Gelfand-Kirillov 
dimension [Ja]. Thus 

GKdim(L(it;.A)) = GKdim(ro^L(w.O)) < GKdim(L(tt;.0)). 

Also, GKdim(L(w.A)) > GKdim(T^L(ti;.A)). Now L{w.O) is a submodule 
oi T^L{w.X), as Homg(L(u;.0),rOL(u;.A)) = IiomQ(T^L(w.O),L{w.X)) = 
Homg(L(itJ.A),L(ti;.A)) = C using the adjunction properties of translation 
functors, and so there is a nontrivial map ^-L^w.O) ->• T^L{w.X) which is 
clearly injective, since L(w.O) is a simple object. Thus GKdim(L(io.O)) < 
GKdim{T^L{w.X)) ([Ja, 8.8]). This gives GKdim(L(it;.A)) > GKdim(L(u;.0)) 
and the statement follows. D 

The following is the a direct consequence of Proposition 58 and [Ja, 10.12]: 

Corollary 61. Let fJ, ^ I)* be integral and dominant. //£(M(/i),L(a)) ^ 
then 

GKdim(/:(M(/i),L(a))) = 2GKdim(L(ti;.A)) = n(n- 1) -2c. 

11.2. Filtrations. Let (C'j(g[„))'^ denote the full subcategory of objects 
having Gelfand-Kirillov dimension at most n(n - l)/2 - k. Then there is a 
filtration of categories: 

Okiein) - (OUQljf 5 (OUQin))' 5 - 5 (Ofe(0lJ)L"/'J. (43) 

which induces by [Ja, 8.6] a corresponding filtration of Serre subcategories 

Ak,n - gmod = {Ak,n - gmod)° 5 {Ak,n - gmod)i 5 ••• 5 {Ak,n - gmod)L"/2J. 

(44) 

Theorem 62 (Categorical decomposition into irreducibles). 
(i) The category 0^^o(^fe,« -gmod)-' is (for any j) stable under the func- 
tors £ and T 
(ii) There is an isomorphism of Uq-modules 

n [n/2\ 

c(g)®z[,,,-i][e(^M-gmod)^]= e ct-'" 

fe=0 r=j 

where 6„_2r = dim}iomsi,^{V^"',Vn-2r)- 
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(Hi) Set r - E(=o ^n-2t- The filtration (44) can be refined to a filtration 

n 
{0} = cSr C Sr-1 C Sr-2 C ••• C cSl C cSq = Ak,n " gmod 

k=0 

such that Sm+i is a Serre subcategory inside Sm for all m. With the 
induced additional structure from Remark 35, the quotient Sm/<Sm+i 
is, after forgetting the grading, an 5l2-categorification in the sense of 
[CR]. It is isomorphic to a minimal one in the sense of [CR, 5.3]. 

Proof. We formulate the proof in the ungraded case, the graded case foUows 
then directly from the definitions. The first part is a consequence of the fact 
that tensoring with finite dimensional modules and projection onto blocks 
do not increase the Gelfand-Kirillov dimension ([Ja, 8.8]). 

Consider all simple modules in Sr ■- 0^=0 ^^=(0^") °^ minimal GK-di- 
mension. By Proposition 58 these are precisely the ones corresponding to 
cup diagrams with the maximal possible number, say c, of cups. Amongst 
these take the ones where k is minimal, and amongst them choose L(a) 
minimal (in terms of the A-v-sequences a sequence gets smaller if we swap 
some A with some down v, moving the A to the right.) Let (L(a)) be the 
subcategory generated by L(a) (that means the smallest abelian subcategory 
containing -^(a) and closed under extensions). Since simple modules have 
no first self-extensions, (L(a)) is a semisimple subcategory with one simple 
object. Proposition 32 and Lemma 27 in particular imply that the simple 
composition factors of £^,fcL(A) can be determined completely combinatorially 
using the formula [FK, p. 445]. This formula says that given Cup(a), then 
the composition factors of £kL{a) are labeled by the same oriented cup 
diagram but with the rightmost down-arrow turned into an up-arrow or by 
cup diagrams with more cups. If neither is possible, then £kL{\) is zero, 
see Figure 9. 

Consider the smallest abelian subcategory Sr of Sq containing L(a) and 
closed under the functorial sl2-action. Now by [CR, 7.4.3] and Remark 35, 
the categorification of Vi can be refined to the structure of a strong s[2- 
categorification which induces such a structure of a strong sl2-categorification 
on Sf). From the combinatorics it then follows directly that this is a s[2- 
categorification of a simple sl2-module where the isomorphism class of L(a) 
corresponds to the canonical lowest weight vector. Since -L(a) is projective 
in (L(a)), hence also in Sr, it is a minimal categorification by [CR, Propo- 
sition 5.26]. Note that it categorifies the n - 2c + 1-dimensional irreducible 
representation (with c as above). Next consider the quotient of So/Sr and 
choose again some L(a) there with the above properties and consider the 
Serre subcategory 5^-1 in Sq generated by Sr and this -L(a). Then the same 
arguments as above show that Sr-i/Sr is a minimal categorification. In this 
way we can proceed and finally get the result. □ 

In Figure 9 we display the simple modules from ® '^^0(0^(514)) in terms of 
their cup diagrams. The bottom row displays the subcategory in the bottom 
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of our filtration, whereas the top row displays the quotient category in the 
top of the filtration. The red arrows indicate (up to multiples) the action of 
E on the subquotient categories giving rise to irreducible C/q(s[2)-niodules. 
The black arrows give examples of additional terms under the action of E 
which disappear when we pass to the quotient. Note that the filtration 
by irreducibles strictly refines the filtration given by the Gelfand-Kirillov 
dimension. 



S4 



s„ 



^Hy^^ii— mi 




ffk-dim 
6 



4 
4 



Figure 9. The filtration of V\®V\®V\®V\. 



Remark 63. The above filtration should be compared with the more gen- 
eral, but coarser filtrations [CR, Proposition 5.10] and [MS2, 7.2]. Although 
the above filtrations carry over without problems to the quantum/graded 
version, the notion of minimal categorification is not yet completely devel- 
oped in this context, but see [Rou]. 

The above Theorem 62 generalizes directly to arbitrary tensor products, 
namely let (Afc^d-gmod)-' be the Serre subcategory of Afc,d-gniod generated 
by all simple modules corresponding to cup diagrams with at most j cups, 
then the following holds: 

Theorem 64. (i) The category 0^^Q(ylfc^d "gmod)-' is (for any j) stable 
under the functors £ and T 
(a) There is an isomorphism of Uq-modules 



<],g 



C(g) 
where bn-2t = (iimBomsi^{Vd,Vn-2t)- 



n [n/2\ 

-][e(^M-gmod)^]= ec'sT 

fc=0 t=j 
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(in) Set r' - X!f=o ^n-2t- Then the filtration (44) induces a filtration which 
can he refined to a filtration 

n 
C cSr' C Sr'-l C ••• C 5l C 5o = ^ Afc d - glXLod 

fc=0 

such that Sm~i is a Serre subcategory inside Sm for all m and, after 
forgetting the grading and with the induced additional structure from 
Remark 35, the quotient Sm I <Sm-i is an 5\2- categorification in the sense 
of [CR], isomorphic to a minimal one in the sense of [CR, 5.3]. 

The case of V2 ® V2 is displayed in Figure 10 (note that then only cups 
which connect one of the first two points with one of the last two points are 
allowed.) 

ak-dim 
12 



Figure 10. The filtration of V2 ® ^2- 

12. CATEGORIFIED CHARACTERIZATION OF THE JONES-WeNZL 

PROJECTOR 

In this section we give a categorical version of the characterizing property 
of the Jones- Wenzl projector. We first recall the special role of the cup and 
cap functors and put them into the context of Reshetikhin-Turaev tangle 
invariants. The first categorification of Reshetikhin-Turaev tangle invariants 
was constructed in [St3]. The main result there is the following 

Theorem 65. ([St3, Theorem 7.1, Remark 7.2]) Let T he an oriented tangle 
from n points to m points. Let Di and D2 he two tangle diagrams of T. Let 

$(L>i), $(D2): D' (0 Ak,n - gmod I -> D' (0 Ak,J\ - gmod 
\fe=0 / \k=0 I 

he the corresponding functors associated to the oriented tangle. Then there 

is an isomorphism of functors ^{Di){2>^{Di)) = ^ (D2) {3^(02)). 

We have to explain briefly how to associate a functor to a tangle. This 
is done by associating to each elementary tangle (cup, cap, braid) a functor 
and checking the Reidemeister moves. To a braid one associates a certain 
derived equivalence whose specific construction is irrelevant for the present 
paper. We however introduce the cup and cap functors, since they are 
crucial. 
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Note that we work here in a Koszul dual picture of the one developed in 
[St3], since we focus more on the quantum group action which is easier in 
our context. The translation between these two picture is given by the result 
in [MOS, Theorem 35, Theorem 39] relating the corresponding functors via 
the Koszul duality equivalence of categories. 



12.1. Functors associated to cups and caps. In the following we briefly 
recall the definition of the functors and the main properties which will be 
used later, illustrated by a small example. For each 1 < i < n we will define 
now functors which send a module to its maximal quotient which has only 
composition factors from a certain allowed set: 

Given such i consider the set S of isomorphism classes of simple Ak^n- 
modules L(ai, a2, • . • , a„) where the sequence a = ai, a2, . . • , a^ is obtained 
from the sequence 1^0"" by applying an element if e S„ which is a shortest 
coset representative in Sj x S„_j\S„ such that each other element in the 
same Sn/Sfc ^ S„_A;-coset has again this property (see e.g. [MS3] for an 
interpretation in terms of tableaux combinatorics). Let yl^ ^-mod be the full 
subcategory of ^fc^„ -mod containing only modules with simple composition 
factors from the set S. There are the natural functors 

^i '■ ^fc,n - gmod -^ Ak^n - gmod Zi : A^^^ - gmod ^ yl*^ „ - gmod, 

of inclusion of the subcategory respectively of taking the maximal quotient 
contained in the subcategory. Note that Zi is left adjoint to e^. 

The category A^. ^ - mod is a graded version of the so-called parabolic 
category O defined as follows: let pj be the i-th minimal parabolic subalgebra 
of which has basis the matrix units Er^s, where s > r or r,s € {i,i + 1}. 
Now replace locally b-finiteness in Definition 26 by locally pj-finiteness and 
obtain the parabolic category 0]^{glj^), a full subcategory of ©^(gln), see 
[Hu, Section 9.3]). We have OKqI^) = A\^ -mod. In this context Zi is 
the Zuckerman functor of taking the maximal locally finite quotient with 
respect to pj. That means we send a module M 6 Ok{Q\-n) to the largest 
quotient in ©^(gl^). A classical result of Enright and Shelton [ES] relates 
parabolic category O with non-parabolic category O for smaller n. This 
equivalence had been explained geometrically in [So3], and was lifted to the 
graded setup in [Rh]. 

Proposition 66. Let n > 0. There is an equivalence of categories 

which can be lifted to an equivalence A^^n - gmod = Al,^^ ^^2 ~ gmod, where 
for n - the corresponding category is equivalent to the category of graded 
vector spaces. 
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Now there are functors (up to shifts in the internal and homological de- 
gree) pairwise adjoint in both directions 

Hiy. D''{Ak^n - gmod) ^ D^{Ak^ri-2 - gmod) 

Uj^„: -D^(^fc,n - gmod) ^ i^^(Afc,„+2 " gmod) 
ejZjO---e2 oLZ2oei o („. 

where we denote ii - Lej, the standard lift of the inclusion functor compat- 
ible with (6) and the lift Zi - LZi[l](-l) of the Zuckerman functor. 

The following theorem means that these functors provide a functorial 
action of the Temperley-Lieb category: 

Theorem 67. Let j > k. There are isomorphisms 

(1) nj+i,„+2Uj,„ = Id 

(2) rM,n+2^i+l,n = Id 

(3) Clj^n^i^n+2 = <^i,n^j+2,n+2 

(4) '^j,n~2<^i,n = <^i,n+2'^j+2,n 

(5) Cji,n-2^j,n = ^j+2,n+2^i,n 

(6) ^i,n+2^j,n = ^j+2,n+2^i,n 

(7) ni,„+2U»,„ = Id[l](l)eid[-l](-l). 

of graded endofunctors of ©^^qA^.w ^ gmod. In the Grothendieck group, 

[<^i,n] = f^i,n and [Ui^n] = ^i,n- 

Proof. The first part was proven in the Koszul dual case in [St3, Theorem 
6.2] and then holds by [MOS, Section 6.4]. The second part follows directly 
from [BFK, Proposition 15] and Lemma 68 below. D 

The following Lemma is the main tool in computing the functors explicitly 
and categorifies (6): 

Lemma 68. Let M(a) e ^A;,n ~ gmod be the standard graded lift of the 
Verma module M(a) e ©^(gl^). Let b be the sequence a with ai and Oj+i 
removed. Then there are isomorphisms of graded modules 

(0 iftti^Qi+i 

M(b)(-1)[-1] 6 Ak,n-2 - gmod if a, = 1, a,+i = (45) 
M(b) 6 Ak,n-2 - gmod if at = 0, Oj+i = 1 

Whereas ej(M(b)) is quasi-isomorphic to a complex of the form 

••• O^M(c)(l)^M(d)^0 ••• 

where c and d are obtained from b by inserting 01 respectively 10 at the 
places i and i + 1. 

Proof. This follows directly from [St2, Theorem 8.2, Theorem 5.3] and Koszul 
duality [MOS, Theorem 35]. D 
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Example 69. Consider the special case n - 2, k - 1 - i. Then A^- mod 
has one simple object, L(10). Note that ^(lO) has a resolution of the form 
M(01)(l) -> M(10). In particular, L(10) is quasi-isomorphic to this res- 
olution and so the functor ei categorifies the first formula in (6). On the 
other hand LZiM(lO) = ZiM(lO), since M(10) is projective. Furthermore, 
ZiM(lO) - L(10). To compute LZiM(lO) we apply he functor to a pro- 
jective resolution and get the complex ZiP(10)(l) -> ZiP(Ol) isomorphic 
to M(01)(l) shifted in homological degree by 1. Hence Zi categorifies the 
second formula in (6). 

The following should be viewed as a categorification of Proposition 5 and 
will be used in [SS] in the proof of the categorification of the colored Jones 
polynomial to show that one can slide projectors along strands. 

Theorem 70. Assume F : 0^'^Q^A;,n - gniod ->■ 0fc=o^fc,(ra) ^ gmod is a 
non-zero exact functor such that 

(i) Q ■■- {®'^^QL{kin)F is an idempotent (i.e. Q^ = Q), 
(a) F commutes with the Uq{5\2)- action (i.e. FH = HF, where H - 

(Hi) Fci - for 1 <i <n, 
(iv) hZiQ = /or 1 < i < n. 

Then F ^ Sfc^ofcTTn- 

Proof. First we prove that G ■- ®^^QA;7r„ has the required properties. The 
first two properties are clear by Theorem 46, and the third or fourth can 
be checked on the Grothendieck group. By Theorem 46 this follows then 
from Proposition 5. For the converse let L = L(a) be a simple object in 
Ak^n - gmod. Without loss of generality concentrated in degree zero. Then 
QL ^ is equivalent to FL f 0. If we have now a simple module of the 
form L ■- L(a) where a contains two consecutive numbers Oj = 1, Oj+i = 
for some i not of the form di + d2 + d^ + ■■■ + ds for 1 < s < r, then L is 
in the image of e, ([ES, Proposition 5.5]) and so annihilated by F by the 
third property. Since F commutes with the C/g(s[2)-action, its restriction F^ 
of F to Afc „ - gmod has image in A/.^ - gmod. Since Q is an idempotent 
and F non-zero, we necessarily have Fq - Qitd- Thanks to Theorem 62 we 
see that F annihilates the subcategory Si (that is rows 2 - 5 in Figure 9) 
that is all modules which are not of maximal Gelfand-Kirillov dimension. 
Using again the C/q(s[2)-action, it follows that F sends all the other simple 
modules to the corresponding simple module in A^ j - gmod. This property 
together with the exactness determines F uniquely up to isomorphism by 
[So2, p.90]. D 

12.2. A simplified categorification and connection w^ith Khovanov 

homology. Instead of working with fractional Euler characteristics one 
could renormalize the Jones- Wenzl projector pn for instance by multipli- 
cation with [n]!. This has the disadvantage that the projection is not an 
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idempotent anymore. It might be possible to use this to categorify a renor- 
maHzed Jones polynomial which would be much easier to compute than ours, 
but there is no hope this might be a functor valued colored tangle invariant. 
(Note that the categorification of the Jones polynomial presented in [K2] 
has unfortunately similar deficiencies.) 

12.3. Example: Categorification of the colored unknot. 

12.3.1. The unknot for color V\. Let L be the unknot. The Reshetikhin- 
Turaev invariant associated to L (colored by the vector representation Vi) 
can be obtained as follows: we consider the lAqisX'i) homomorphism Vq -> 
Fl (8) Fl -> Vo given by coevaluation followed by evaluation, explicitly 

\^ v\®Vf)- qvQ (g) t;i !-> (q^ + q)^ 

using the formulas (6). Hence q^^ + q is the (renormalized) Jones polynomial 
associated to the unknot colored by Vi. Now the associated functor F{L) 
is L,Ziii which by Lemma 68 first produces a complex of length two 

••• 0^ Af(01)(l)^M(10)^0 

with two graded Verma modules which then both get sent to a graded lift 
of trivial module L(10), but shifted in homological degree, 

L(10)[-1](-1)®L(10)[1](1). (46) 

Altogether we therefore considered a functor from a semisimple graded cat- 
egory (namely the graded version of the category of finite dimensional QI2- 
modules with trivial central character) with unique simple object L(10) 
up to grading shift which then is mapped under F{L) to (46) which gives 
-(g+g~^)[I/(10)] in the Grothendieck group. Hence it categorifies -{q + q^^) 
in a quite trivial way. On the other hand, we could realize L as a pair- 
ing of a cup with a cap. The evaluation form from (4) gets categori- 

fied by the bifunctor Ext^ i-2;mod( )' ^^^ Proposition 71 below; we have 

Ext^i.i-gmod(^(10),L(10)) = C[x]/(x-i) categorifying l+q". 

12.3.2. The colored unknot for color V2- We illustrate the categorification 
of the colored unknot with color V2. The general case is similar and is 
sketched below. Cabling the unknot means that we first apply two nested 
cup functors to C This produces the simple module 1/(1100). Applying the 
Jones- Wenzl projector yields the simple module 1/(2, 2|0, 2). The evaluation 
from (4) gets categorified by the bifunctor Ext^ (_,_ ) up to a grading 

shift. Hence we compute Ext ;^2 ^^ (L(2,2|0,2),L(2, 2|0, 2)). Lemma 68 tells 

as, that 1/(1100) has a resolution of the form 

M(0011)(2) ^ M(0101)(l) ® M(1010)(l) ^ M(llOO) (47) 
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By applying the Jones- Wenzl projector and Theorem 45 we obtain a corre- 
sponding resolution of L(2,2|0, 2) in terms of proper standard modules 

A(0,2|2,2)(2) ^ A(l,2|l,2)(3) ® A(l, 2|1, 2)(1) ^ A(2,2|0,2) (48) 

On the other hand, L(2, 2|0, 2) is self-dual, hence dualizing the complex gives 
a coresolution in terms of dual proper standard modules d A (a) =: ▼(a). 

Unfortunately, proper standard modules and their duals do not form dual 
families with respect to our semi-linear Ext-pairing. However, the standard 
modules and the dual proper standard modules form such a pairing. 



ExtX ^ ( A(a){n fc.(d. - fc.)), T(b)) = 



° ''""• (49) 

6abC if i = 0. 



Therefore we want to replace (48) by a resolution in terms of standard 
objects. Note that the outer terms are already standard modules, 

A(0,2|2,2)- A(0,2|2,2), A(2,2|0,2) = A(2,2|0,2). 

Combinatorially we have [A(l,2|l,2)] = r^^r^-, [A(l, 2|1, 2)] and we have the 
standard resolution from Corollary 55. 

Now we can compute the graded Euler characteristic of our Ext-algebra 
by pairing with the dualized complex (48). Then A(2,0|2,2) contributes 
a morphism of internal and homological degree zero, whereas A(0,2|2,2) 
contributes an extension of homological and integral degree 4, hence together 
1 + q'^. On the other hand, A(l,2|l,2) contributes TYTiTl^'^^^ "*" ^^)^ ^ ^^• 
Therefore, the graded Euler characteristics of the Ext-algebra equals 

1 + q^ + q^^m. 

The value of the unknot differs now only by a total shift in the grading. 
Since the cup functor is right adjoint to the cap functor up to the shift (-1), 
and there are two cups, we finally get (?~^[3] = (?~^(1 + q'^ + q'^) - [3] as the 
graded Euler characteristic of the categorified unknot colored by 2. 

12.3.3. The colored unknot for arbitrary color. In general, we have to replace 
(48) by a resolution with 2" Verma modules following the recipe indicated 
in Figure 11 for n = 3. 

13. Categorified evaluation form and pairing 
A comparison of (49) with (4) using Theorem 45 and Corollary 53 implies 
Proposition 71. The evaluation form (4) is categorified via the bifunctor 

The semilinear form {,)-Vn >^Vn ^ ^(q) from (2) can be categorified via 
the following bifunctor 
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M(100110)(2) ^ Af (110100)(1) 

^ X ~^ 

M(000111)(3) *- M(010101)(2) M(101010)(l) *- M(lllOOO) 



M(001011)(2) ^ Af (011001)(1) 

Contributions to the graded Euler characteristics: 



9 [3][3] -9 [3][3] -9 

Figure 11. The resolution computing the colored unknot. 



Lemma 72. The anti-bilinear form (-,-) is categorified by 

{[M],[N]) = Y.{-iy d[inRom{M,dN{i)[j]) q\ (50) 

Proof. In [FKS, Theorem 5.3 (d)], the bilinear form (_,_ )' was categorified 
by 

{[Ml[N]) = ^(-l)^^dimHom(diV,f^„Af(i))[i]) q\ (51) 

id 

where M, N are objects in ®^^Q^d -gmod or in the bounded above derived 
category, T^g is the categorification of n^^ig and d is the graded duality 
categorifying D from Remark (4). Applying the duality to (51), we take 
morphisms from X ■- dT^,jAf to y := ddA^. Under the identifications from 
Remark 4, this is equivalent to taking morphisms from M to dA^. Hence 
the lemma follows. D 

Part III 

14. CATEGORIFICATIONS of the 3J-SYMBOL 

In this section we present three categorifications of the 3j-symbols corre- 
sponding to their three different descriptions. 

14.1. In terms of an abstract graded vector space of extensions. 

Recall from Section 2 the intertwiner Af-:Vi (8) Vj -> Vj. with the associated 

functor A^ ■ ■- vr^ o $?■■ o htij, and the standard objects (38) corresponding 
to the standard basis by Corollary 53. It follows now directly from Lemma 
72 that the 3j-symbol can be realized as a graded Euler characteristics as 
follows: 
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Theorem 73. Let i,j,k,r,s,t be natural numbers such that C^Ar,s,t) is 
defined. Then 

C^',(r,^,t) = EE(-l)^dim(Ext5^^^^(A(t|fe),if,,.A(r,^|.,j)(-a))))g". 

14.2. In terms of a complex categorifying the triangle counting. 

Note that under the equivalence of Corohary 57, the standard module A(t|n) 
is mapped to the projective (free) module -fr*(Gr(t,n)). To describe a 
categorification of the triangle counting from Theorem 73 it is enough to 
describe the complex ^^ •A(r,i|s, j) of graded i?*(Gr(t,n))-modules and 
then take morphisms from H*(Gr(t,n)) to it. The result is a complex 
K, - K,{i,j,k,r,s,t) of graded vector spaces and we are interested in its 
graded Euler characteristics. 

Theorem 74 (Categorified triangle counting). 
Each graded vector space Ki in K,(i,j,k,r,s,t) comes along with a dis- 
tinguished homogeneous basis Bi labeled by certain weighted signed trian- 
gle arrangements such that the weight agrees with the homogeneous de- 
gree and the sign agrees with the parity of the homological degree and such 
that the elements from Uj Bi are in bisection to all possible signed weighted 
(i,j,k,r,s,t)-arrangements. In particular, its graded Euler characteristic 
agrees with the alternating graded dimension formula in Theorem 13. 

Proof. We verify the theorem by showing that a systematic counting of the 
triangles from Section 2 coincides with a step by step construction of the 
complex: 

• Start with a standard module A{r,i\s,j) and apply the functor 
Lt(j j) . The result will be a module (Proposition 50) with a graded 
Verma flag given by the combinatorics in (8). 

• The usual passage from short exact sequences to long exact homol- 
ogy sequences allows us to restrict ourselves to understanding the 
functors on each graded Verma module appearing in the filtration. 

• Fix such a graded Verma module. This corresponds then to fixing the 
arrows at the two bottom sides of the triangle in Figure 4. Applying 
the cap functors maps such a Verma module either to zero or to a 
Verma module shifted by one in the homological degree, as described 
in Lemma 68. 

• In our combinatorial picture it survives precisely when the cap cre- 
ates an oriented arc. The highest weight of the result can be read of 
the arrow configuration at the top of the triangle. Applying then the 
projector vt/j ,) maps each Verma module to a simple module which 
we identify with the unique simple 1-dimensional module for the cor- 
responding ring H*(Gr(t,k)). Hence if the result is non-trivial, it 
corresponds to precisely one signed oriented line arrangement from 
Theorem 8 and each signed oriented line arrangement is obtained 
precisely once. 
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• The signs match the homological degree shifts, whereas the (/-weights 
match the grading degree shifts. 

Hence, our diagram counting corresponds precisely to the basis vectors of 
a complex of graded vector spaces whose graded Euler characteristic agrees 
with the alternating graded dimension formula in Theorem 73. D 

14.3. In terms of a positive categorification using the basis of pro- 
jectives. Instead of working in the basis of standard modules, we could 
work in the basis of projectives. In this case the categorification is easier 
and explains the positive formulas from Theorem 18. Let P{r,i\s,j) be the 
projective cover of A(r,i\s,j). The binomial coefficients arising in Theorem 
18 gets categorified in terms of cohomologies of Grassmannians: 

Theorem 75 (Integrality). Let D^Ar,s,t) be as in Theorem 18. Then 

Dtj{r,s,t) 

= Y^dimilomH*(Grit,k))-gmod{H*{GT{t,k)),Af-P{r\i,s\j){a))q°' 

a 
= ^dim4/(r,s)(-a)g". (52) 

a 

Hence D^ Ar,s,t) is the graded dimension of the vector space Af ■P{r,s). 

Proof. The second equation follows obviously from the first. By Proposition 
76 below projective modules correspond to the twisted canonical basis. Now 
A'y ■ is by definition a composition of functors, where we first have a graded 
lift of the Bernstein-Gelfand functor from the Harish-Chandra category to 
category O, taking projective objects to projective objects, then a graded 
Zuckerman functor which takes projective objects to projective objects in 
the parabolic subcategory. The next part of the functor is the Enright- 
Shelton equivalence of categories which again takes projective objects to 
projective objects. The last part of the functor is at least exact on the 
abelian category. Hence Af ■P{r,s) is a module (that means a complex 
concentrated in degree zero). Using Lemma 72, we evaluate the bilinear 
form categorically by taking Ext. Since P{r, s) is a projective object and 
the functor A^ •P(r, s) a complexes concentrated in one homological degree 
we can replace Ext by Hom and the statement follows. □ 

The indecomposable projective objects correspond to the twisted canon- 
ical basis: 

Proposition 76. We have the following equality 

[P{r,i\s,j)]^Vr*Vs ^Vi^Vj. 

Hence, the formula in Definition 13 determines the constituents of a stan- 
dard flag. 
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Proof. When ignoring the grading, that means setting q - 1, this was shown 
in [BFK, p. 223]. The graded version follows then by induction from Re- 
mark 34 and Theorem 45, since the graded hfts of the standard objects 
appearing in £P uniquely determine the graded lifts in f^*^ 'P for any k an 
graded projective module P. D 

15. Projective resolutions of standard modules 

In this section we compute projective resolutions of standard modules. 
To keep formulas simpler, we do this only in the non-graded version. It gen- 
eralizes in a straight-forward (but tedious) way to the graded (or quantum) 
version. 

Theorem 77. We have the following equality in the Grothendieck group: 

The above formula determines the Euler characteristic of 

Ext^^^_^j_mod (A(r, i\s,j),L{r + 7, i\s - 7, j)) • (53) 

The first statement of this theorem follows directly from Corollary 53 
and Proposition 76, but we will give an alternative proof at the end of this 
section. To verify the second statement it is enough to construct a projec- 
tive resolution of the standard modules with the corresponding projectives 
as indicated in the theorem. Abbreviate r.tj+jA(r, i|0,j) e ^r,i+j - mod by 
A(r, z|0,j), then the following holds: 

Proposition 78. 

(i) Let < s < j. The projective module £^^' A(r,i\0,j) has a filtration 

Ms+i D MsD ■■■ D Ml D Mo = {0} 

such that 

Jo ifu<r + s + l-i, 

I A(r + s + 1 - u\i,u - l|j)^ S+1-" ' otherwise. 

(a) Let r <i. The projective module J^^^^^'A{i,i\s,j) has a filtration 

Mi^r+l =) Mi^r D ••• 3 Ml D Mo = {0} 

such that 

iO ifu<i-r-s + l, 

A{i - u+ l\i,r + s -1 -i + u\j) ^ j-= ' otherwise. 
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Proof. We prove the first part, the second is completely analogous. Recall 
the alternative construction of standard modules from Remark 49. Since 
tensoring with finite dimensional modules behaves well with respect to par- 
abolic induction ([BFK, Lemma 3]), we only have to compute the functors 
applied to the outer product of 'big projectives' and then induce. Moreover, 
by [BFK, Proposition 11] there is a filtration of the functor F :- £^^' by a 
sequence of exact functors 

F^Fs+idFsD-dFidFo^O 

such that the quotient F" := FujFu-i applied to A(r, i\s,j) can be computed 
easily. Concretely, F"(A(r, i|s,j)) is the parabolically induced outer tensor 
product of £'^**^~"^P(a), and £^'^^^'P{h) where a is the sequence of i - r 
zeroes followed by i ones and, where b is the sequence oi j-s zeroes followed 
by s ones. Since the functors categorifying the divided are exact, hence 
send projective objects to projective objects, this is just a calculation in the 
Grothendieck group. One easily verifies directly that 

i-r-s-1+k r+s+l-k 

S^^-^^P{h) = P(0,-,0,1,...,1)) 

j-fc+1 fc-1 

respectively. Parabolically inducing the external tensor product of these 
two projective objects gives just a direct sum of C^^t i, ) many copies of 
the standard module A(r + s + 1 - k,i\k - l,j) which is one layer of the 
filtration we wanted to establish. D 

Now we are prepared to construct a projective resolution of the stan- 
dard object A(r, i|s,j). (Similar constructions and arguments appear in 
[W, Proposition 3.15].) Set x-m + n-di----- dm-i and define 

fr + m + n\/r + m + n- di^ 

K di )\ d2 





E 

{dl,...,dm) 




diH hdm=m+n 




E 

{dl,...,dm) 




diH hdm=m+n 



Cj - s + m + n\/j - s + m + n- di\ (j - s + x 
di )\ d2 



)/r + x\ 
\ dm J 

I \ dm I 



Theorem 79. The standard module A(r, i|s,j) has a minimal projective 
resolution 

O^Qi^-^Qi^Qo^ A{r,i\s,j) -> 0. 
where Qo - P(r,i\s,j) and the other components are as follows: 
(1) In case r + s < j we have I - s and for s < m < 0, 



s-m 

r+m+n,s-m-n ■ 



n=0 
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(2) In case r + s > j we have I - r and for r > m> 



r+m+n,s-m-n • 



n=0 



Proof. Assume that r + s < j. The other case is similar. We construct a res- 
olution by induction on s. For the base case s - 0, the object A(r,i\s,j) is 
projective and there is nothing to prove. Assume by induction that the 
proposition is true for all A(p,i\q,j) where q < s. By Proposition 78, 
and the induction hypothesis, we have a projective resolution for the stan- 
dard subquotients of Mg+i - £^^'A{r,i\0,j), except for the top quotient 
Mg+i/Mg - A(r, i\s,j). Explicitly, the induction hypothesis gives the follow- 
ing resolution of M^: 

-> V; ^ - ^ V„, ^ - -^Vi^Ms^O 

wVlPFP V - ffi^""* p®<^n,m with 






(r+l\ r+l,s-l (r + 2\ r+2,s-2 (r + n+l\ r+n+l,s-n-l 



By Proposition 76 and Definition 13 S^ A{r,i\0,j) = P{r,i\s,j). Finally, 
take the cone of the morphism Ms -^ P{r,i\s,j). Then Lemma 81 below 
gives the asserted projective resolution of A(r,i\s,j). D 

Lemma 80. The following holds 

W a„,l - an-1,2 + an-2,3 - ••• + (-1) V+1 " (~1) ( n+1 ) 
i'^J "n,! "n-1,2 ^ "n-2,3 + V -^^ "o,n+l V ^) \ n+1 )■ 

Proof. Assume that no entry in a tuple d = (di, . . . ,dra) is zero. Consider 

r,s _ 

n+l-m,m ~ 



r,s 

a. 



^ /r + n + l\/r + n+ 1 - di\ /r + n + l-di dm-i\ 



d\A ^dm=n+l 

Expanding these binomial coefficients gives 



r,s 

a. 



' n+1 ) .,}-,, W...,dJ- 



n+l-m,m 

\ 10 -r L , d=(di,...,d„) 

(ilH hdm = ™+l 

Then 

m=l ^ ^^^ ' m=l d={di,...,dm) V"l;- ••>"»«/ 

rflH hdm = n+l 

This sum is (-1)"(7"1^) since 

E(-ir^ E {/"\) 

m=l d={di,...,dm) '^"1) • • • '"m' 



'-{di,...4rn) 

d\-\ ^dm=n+l 
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counts the number of permutations of the set {1, . . . , n+ 1} whose descent set 
is {1, . . . ,n + 1} times (-1)". See exercises 4.7.4 and 4.7.6 of [Bo] for more 
details. The proof of the second identity is similar to that of the first. D 

The following are recursion formulas for the numbers defined in (54): 
Lemma 81. 

r,s _(^ + ^ r+l,s-l (r + 2\ r+2,s-2 /r + n+lX r+n+l,s-n-l 

0'n,m - \ ^ j'^n,m-l I 2 )^"-l.™-l I 77,+ ! )°'0,m-l 

,r,s _(J-S+'^\fr+l,s-l (J-S + 2\r+2,s-2 (J-S + n+l\^+n+l,s-n-l 

"n,m - I ^ \"n,rn-l "*" I 2 )n-l,m-l "•""' + I n+1 ) 0,m-l 

Proof. By equation (55), 

^g (r + n + m\ ^ / m + n \ 

where the sum is over all tuples (di, . . . ,dm) such that no dp is zero and 
di + ••• + dm -m + n. The right hand side of the lemma is 

where the second summation is over tuples (di, . . . , dm-i) such that di + — i- 
dm-i = m + n-j -1 and no dp is zero. This simplifies to: 

(r + m + n\^ ^ (m + n)l 

This is easily seen to be equal to a'n^n- The identity for bn^m is similar. D 

Proof of Theorem 77. By Proposition 79, 

[A(r,i|j,s)] = [P(r, i|j,s)] 

+ E((Xfi+Ci,2+---+(-ir'«o:Li)[n-+-+i,^i«---i,j)]). 



s-l 

E 

n=0 

Then by Lemma 80, this is equal to: 

s-l 



[P(r,^|j»]+|:(-l)"+if ^''|M[P(r + n + l,i|s-n-l,i)] 
m=0 ^ n+ i I 

which gives the proposition after reindexing. The second equality follows 
similarly. D 

Theorems 77 and 52 give a categorical interpretation of Theorem 18. 
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16. 3J-SYMBOLS AS GENERALIZED KAZHDAN-LuSZTIG POLYNOMIALS 

Recall from Theorems 32 and 45 that simple modules correspond to dual 
canonical basis elements. The graphical calculus from Section 11.1 associates 
to each dual canonical basis element an oriented cup diagram. Forgetting 
the orientations we obtain a cup diagram which we can view as a functor via 
Theorem 65. The following theorem explains the precise connection between 
the different interpretations: 

Theorem 82. Let a be a sequence of n - k zeroes and k ones. Let L(a) 
be the corresponding simple object in A/^^n ~ gmod, concentrated in degree 
zero. Forgetting the orientations in Cup(a) we obtain a cup diagram C(a). 
Assume that the cup diagram has the maximal possible number ram{k,n-k} 
of cups. Let F be the functor associated via Theorem 65. Then the source 
category for F is equivalent to the derived category of graded vector spaces. 
Let C be the 1-dimensional vector space concentrated in degree zero. Then 

F(C) = L(a). 

Proof. The cup functors are just a composition of exact Enright-Shelton 
equivalences and an exact inclusions, hence map simple modules to sim- 
ple modules. The highest weight can easily be computed using (6) and 
the source category is by the Enright-Shelton equivalence equivalent to a 
semisimple category with one simple object. (Alternatively, the theorem can 
be deduced from [BS3, Lemma 4.9, Theorem 1.2] by Koszul duality). D 

Theorem 82 and Proposition 42 show that the diagrams from Figure 12 
symbolize uncategorified shifted dual canonical basis elements, and categori- 
fied simple objects. 




\^ 



Figure 12. Cup diagrams turn into simple objects 



Recall the definition of 3j-symbols from Definition 7. By bending the pic- 
ture (12) with the three Jones- Wenzl projectors attached we obtain the last 
diagram in Figure 12 where the projectors are ttj, ttj, tt^ respectively. The 
number of cups is given by formula (11). The 3j-symbol can alternatively 
be defined by Figure 13: 

Proposition 83. The 3j -symbol C^ j{r, s, t) equals the evaluation C^ (r, s, t) 
of the diagrams in Figure 13 multiplied with c ■- (-1)^''' {-q)^^^ q^^^~^'\^^^''^' . 
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Figure 13. The renormalized 3j-symbol C'j^(r,s,t). 

Proof. We first argue in the classical case q - 1- Take the diagram on the 
left hand side of Figure 13 without putting the two outer projectors on top, 
hence we get an intertwiner / with values in V^^ ® V^ ® T/j^ ■'. Let /(I) be 
its value written in our standard basis. Let p be the projection of /(I) 
to the space spanned by all basis vectors where the number of vq factors 
appearing in V^^ is r and the number of vq factors appearing in V^ •' is s. 
Reading from bottom we first apply the nested cups which gives a vector 
h in V^^ ® V]®* ®V^'' ®V^'' . It is a linear combination of basis vectors, 
where only those survive at the end which are not annihilated by p. The 
key point is now that the middle part Vj®* (8 F^ ■^ determines already the 
whole vector and agrees with the image of ii ® Lj{vr ®Vs)- Putting back the 
two Jones- Wenzl projectors, the claim follows for q-\ now directly from the 
definitions. For generic q\ei v - Va_®v\3®Vc® Ud be a basis vector occurring 
in /i e (yf *) (8) {Vf) ® (Vf ^') ® {V®^). By a direct calculation is follows that 
the coefficient differs from the corresponding vector in Li ® tj{vr ®Vs) by the 
scalar 

(_g)«o(a)(_^)"i(d)^Ka)gUd) 

where no resp. ni counts the number of O's respectively I's. Putting the 
Jones- Wenzl projectors gives an extra factor g^v«-''')g-'(a)qr«(i-s)gr-'(d) ^-^^ ^]^q 
statement follows. D 

Example 84. The non-zero evaluations CfAr,s,t) for i - j - k - 2 are 
Cl^il,!,!) = q^-q-\ Cl2{l,0,0) = q, Cl^il^O,!) = -q^ 01^(0,1,0) = 
-q, (712(2,1,2) = q, (712(0,2,1) = q'^, (7|2(1,2,2) = -q. This should be 
compared with Example 9. 

Let L be the simple object associated to the last diagram 12 where the 
projectors are ttj, ttj, tt^ respectively. This is an object in Ad-gimod, where 
d = (i,j, k). With this notation the categorification is then the following: 

Theorem 85 (3j-symbols as generalize Kazhdan-Lusztig polynomials). 
The 3j -symbol C^ (r, s,t) is the graded Euler characteristic of 

^^^*Aa-^rr,oA{Hr,i\s,3\t,k),L){-f) (56) 

with "f - c- r{i - r) - j{s - j) - t{k - t) as in Lemma 83. 

Proof. By Proposition 83 it is enough to categorify the evaluation from Fig- 
ure 13. Our desired categorification will then just differ by a shift in the 
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grading by -c. We start from the bottom of the diagram and translate it 
into categorical objects. By the arguments above, the cup diagram with the 
Jones- Wenzl projectors attached presents a simple object L in A^ - gmod 
corresponding to the shifted dual canonical basis. Let L' - L(/3) be con- 
centrated in degree zero. Hence /? = c - 7. Now putting the arrows on top 
of the diagram means (not categorified) that we apply the evaluation form 
(4) picking out the coefficient in front of the dual standard basis vector in- 
dicated at the top of the diagram. By (34) the proper standard modules 
A(r, i|,s,j|t, fc) corresponds to the shifted dual standard basis vector. Their 
isomorphism classes form a basis of the Grothendieck group and so we need 
a categorical way to pick out a specific dual standard vector in [L] or equiv- 
alently a shifted dual standard vector in the expression for \L'\. The main 
tool here is a homological fact for properly stratified structures: the duals 
dA of standard modules A are homological dual to the proper standard 
modules A. By this we mean Ext*(A,dA) = for any standard module A 
and any proper standard A for i > 0, and Hom(A,dA) = unless A = A (a) 
and A = A(a) for the same a, [Dl, Theorem 5]. The Exts can be taken here 
either in the category A^ - gmod or in the ungraded category A^ - mod. 
Therefore, the evaluation of the diagram from Figure 13 equals the Euler 
characteristic of 

Ext;^^-gmod(L',dA). 

Applying the contravariant duality the latter equals Ext^ - gmod (A, L' j = 
Ext^ - gmod (A, Lj (-/3). Hence the graded Euler characteristic of 



Ext;^^ - gmod (A, L) (-/3 + c) 

equals Cj j{r,s,t). Since -/3 + c = 7 the statement of the theorem follows. D 

Note that the standard objects in Ai^^n ~ gmod agree with the proper 
standard objects and are just the graded lifts of the Verma modules. In this 
case the Euler characteristic of the space Ext^ _ q^(A,L) of extensions 
between a standard object and a simple object is given by certain parabolic 
Kazhdan-Lusztig polynomials. Lascoux and Schiitzenberger, [LS], found ex- 
plicit formulas for these polynomials, see also [BS2, Section 5]. Hence our 
results introduce new generalized Kazhdan-Lusztig polynomials for the cat- 
egories of Harish-Chandra modules. The formulas 8 are as far as we know 
the first explicit formulas for dimensions of extensions between standard and 
simple Harish-Chandra modules. 

17. Example: Categorified 3j-symbol 

We finish the study of 3j-symbols by describing the generalized Kazhdan- 
Lusztig polynomials in case i - 2, j - k - 1. Using Theorem 8 one easily cal- 
culates the 3i-symbols Cl^{2,0, 1) = -q-^, Cl^{l,0,0) = -q'^, Cl^{l, 1, 1) = 

q, C2\i(0,l,0) = 1 and the evaluations Cl;^{2,0,l) = g^ Cl^{l,0,0) = -1, 
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(721(1,1,1) = -q, (721(0,1,0) = 1. Now the category ^4^2 - gmod has the 
projective modules 

P(1100),P(1010),P(0110),P(1001),P(0101),P(0011). 
The projective modules in Ar 2,1,1), 2 ~ gmod are then 

P(1100),P(0110),P(0101),P(0011), 
in terms of standard modules 
[P(llOO)] = [A(llOO)], 
[P(OllO)] = [A(0110)] + g^[A(1100)], 
[P(OIOI)] = [A(0101)] + g[A(0110)] + (g + g^)[A(1100)], 
[P(OOll)] = [A(0011)] + g[A(0101)]+g^[A(0110)]+g^[A(1100)]. 
There are projective resolutions of the form 

P(llOO) -* A(llOO) 

P(1100)(2)^P(0110)^ A(OllO) 

P(1100)(l) ® P(0110)(l) ^ P(OIOI) -^ A(OIOI) 

P(1100)(2) ® P(0110)(2) -^ P(0101)(l) ^ P(OOll) ^ A(OOll) 

Setting L - L((l,l),2|0,l|0,l), the values of the Poincare polynomials of 
Ext(A,L) for A running through the above list of standard objects are 1, 
-q^ , -q and q'^ respectively. On the other hand setting t] - r(i-r)s{j-s)t{k- 
t) we obtain Cl^iO,l,0)q^ = 1, 01,(1, l,l)q^ = -q^ Cl,il,0,0)q^ = -q, 
C2i{2,0,l)q'^ - q^. This confirms Theorem 85. 

18. CATEGORIFICATION of 6J-SYMBOLS OR TETRAHEDRON NETWORK 

Consider the ©-network displayed in Figure 14. Assume the three pro- 
jectors from left to the right are ttj, ttj, Hk with i - 2a, j - 2b, k - 2c and 
denote its value by Q(i,j,k). The value of the network is explicitly given 
by the following formula (see [KaLi, 3.1.7]): 



a+fe+c[fl + b- c]\[a-b + c]\[-c + a + b]\[a + b + c+ 1]\ 



Lemma 86. The value of the Q-network is 

®^^'^'^^^^-'^ [2a]l[2b]l[2c]l 

In case i-j-n, k-Owe get (-l)"[n + l], the value of the n-colored unknot. 

Categorically this network can be interpreted naturally as a complex of 
graded vector spaces (namely - analogously to Theorem 82 - a functor F 
applied to C, but now with values in the derived category of graded vector 
spaces). Even more, it comes along with a natural bimodule structure and 
after an appropriate shift in the grading, with a natural algebra structure: 
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Figure 14. Theta networks turn into Ext groups or even 
Ext algebras of simple objects. 



The 0-network is the Euler characteristic of the Ext-algebra of a simple 
Harish-Chandra bimodule: 

Theorem 87. Let L be the simple module sym,holized by the last picture in 
Figure 12. Then the Q-network displayed in Figure 14 is, up to an overall 
shift by [j]{j) for some j, isomorphic as (possibly infinite) graded vector 
space to Ext^ (L,L). Hence, incorporated this shift, it carries a natural 
algebra structure. In its natural occurrence without shift it is a bimodule 
over the above algebra. 

Corollary 88. In particular, the Q value from Lemma 86 is up to an over- 
all power of =Fg the graded dimension of an Ext-algebra (possibly infinite 
dimensional). 

Corollary 89. In case of the colored unknot with color n, the value [n] is 
the graded dimension of an Ext-algebra (possibly infinite dimensional). 

Proof of Theorem 87. The bottom half of the network represents by Lemma 
82 a simple object L realized as L = F{C) for some functor F. Hence the 
value of the network is either GF(^C), where G is (up to shifts) the left 
adjoint functor of F, or alternatively we can use the above theorem and 
realize it as evaluation of the pairing ([-^],[-^]) which is the graded Euler 
characteristic of the algebra 'Ext*(FL,FL) up to shifts. D 

Figure 15 represents a tetrahedron network. The crosses indicate the four 
faces clued together at the six edges indicated by the boxes. As drawn, 
the network can be read from bottom to top as composition of intertwin- 
ers. Using the functors introduced above categorifying the intertwiners, this 
network turns into an infinite complex of graded vector spaces categorify- 
ing the 6j-symbol. In general, its value is hard to compute, even its Euler 
characteristics. 

Theorem 90. Assume we are given a tetrahedron network T as in Fig- 
ure 15. Depending on the labels Ri we can find some positive integer n and 
a composition d of n and graded A^^j^-modules M , N such that the value of 
T equals the graded Euler characteristics o/Ext^^^ ^(Af, A^). 

Using the results from [SS] it follows that, up to isomorphism in the 
derived category of complexes of graded vector spaces, the value of the 
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Figure 15. The tetrahedron network (the numbers indicate 
that there are that many copies of the strand) . The Jones- 
Wenzl projectors correspond to the 6 vertices of the tetrahe- 
dron. 

tetrahedron does not depend on how we draw the network. In particular 
we can always start with the lower half of a tetrahedron network from the 
top as well as the bottom. In other words it is possible to choose M - L or 
N - L with L as in Theorem 87 and deduce that the categorification of the 
tetrahedron is a module over the Ext-algebra categorifying the ©-network 
of either face of the tetrahedron. 

The 6j-symbol represented by the tetrahedron network is in general a 
g-rational number and by Theorem 87 can be viewed as a graded Euler 
characteristic. The parallel result for the 3j-symbol is Theorem 73. In the 
latter case the fractional graded Euler characteristic turned out to be a q- 
integer and had a purely combinatorial interpretation. This fact leads to the 
natural question of the existence of an integral version of 6j-symbols and 
its combinatorial and categorial interpretation. A detailed study of these 
question will be presented in a subsequent paper. 
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